高手勿进来！数据结构问题，菜鸟有求。。。(50分)

lesser-panda · 2002-04-04

一日老乡问了一题数据结构的问题，无法解答
题：一个栈的入栈序列是1、2、3、4则出栈的不可能的输出序列是
A.3、4、1、2
B.3、2、4、1
C.1、2、3、4
D.4、3、1、2
答案是（D）但我不明白栈不是先进后出的原则吗？问到我也不明白。。。

zjxxln · 2002-04-05

答案a好像也不可以把

弟子 · 2002-04-05

不明白！没看懂。我觉得还是请高手来看看吧！

catbrother · 2002-04-05

答案是A、D吧
3、2、4、1->进1，进2，进3，出3，出2，进4，出4，出1。
1、2、3、4->进1，出1，进2，出2，进3，出3，进4，出4。

zhai_xin · 2002-04-05

同意catbrother

rprince · 2002-04-05

A 也是答案
进1，进2，进3，出3，进4，出4
下一步肯定该出2

upfeed · 2002-04-05

我在白云黄鹤上已经引发了一次类似的讨论了，也有程序了

lesser-panda · 2002-04-05

数据结构就是麻烦。
请问upfeed兄，白云黄鹤在哪里，好让我去看看

haizhong · 2002-04-08

catbrother说的对！

apan · 2002-04-08

答案是a,d

lesser-panda · 2002-04-09

多人接受答案了。