作业帮数据结构这题怎么做?
来源：学生作业帮助网 编辑：作业帮 时间：2024/07/29 07:38:03
xn0_e4Ǝԅt\{ 'N kR 4rmit:U'.i50r·j~
sS^^`xkJ=0d/^~!>{a>̊i2JŻ/VzrgMҗY!.WUX`Uy}wTjN`@ ӆD:JTKQhSs"b6Jc٧P" lKf +a k`JXC;]Koi'#&x+p t`)ARI08Fm(6 ,UR4KQNMv~̂.E %ts]Ag$%YW<pHpGo-<$\m3Fǽ}V?cӰ֕X5
|Nm=C=RJ -
数据结构这题怎么做?
数据结构这题怎么做?
数据结构这题怎么做?
首先,栈的特点是：后进先出
a：列车1进栈,1出栈,列车2进栈,2出栈,列车3进栈,3出栈；得到序列1,2,3
b：列车1进栈,1出栈,列车2,3进栈,3出栈,2出栈,得到序列1,3,2
c：列车1,2进栈,2出栈,1出栈,列车3进栈,3出栈,得到序列2,1,3
d：列车1,2进栈,2出栈,列车3进栈,3出栈,1出栈,得到序列2,3,1
f：列车1,2,3进栈,3出栈,2出栈,1出栈,得到序列3,2,1
序列e不可实现,因为：若要3出栈,需1,2,3都进栈,然后3方可出栈,然后根据栈的特点,只能是2出栈,1出栈,得到序列3,2,1.（提示：题目中要求1,2,3号列车依次进栈）