帮我看看这道题，栈与队列，是我不适合做程序员吗？

[huylghost]

2、若进栈序列为1，2，3，4，则（ ）不可能是出栈序列。若入队序列为1，2，3，4，则（ ） 是出队序列。
A、1，2，3，4 B、4，3，2，1
C、3，4，2，1 D、1，3，4，2
E、1，3，2，4 F、2，4，1，3

[galois_godel]

F,

[galois_godel]

A

[huylghost]

有理由吗？

[ahhy]

F选项不可能是出栈序列---------

[YZHForce]

谁能解释一下？

[whx1984]

进栈那个选F
既然4已经出栈了
那么接着出栈的就应该是3了
3比1后进栈

队列那个A
先进先出

[lefo]

那其他的怎么又会有可能呢？不明白

[nolegend]

我就针对第一小题说一下我的看法:
我用这样一种写法表示:一组八个数,即每两个有重复,第一个为进栈,第二个出栈
A:1 1 2 2 3 3 4 4
B:1 2 3 4 4 3 2 1
C:1 2 3 3 4 4 2 1
D:1 1 2 3 3 4 4 2
E:1 1 2 3 3 2 4 4
F:1 2 2 3 4 4 3 1
看到了吗?F选项只可能是2431而不会是2413
(其实题目中的进栈序列指的是顺序进栈,即1比2先进,2比3先进,3比4先进)

[lefo]

还是晕晕的

[galois_godel]

高程题，不会吧，又这么简单吗？

[tudou614]

MARK....

[huylghost]

据说这是一道二级题，我看像是高程的啊！

[nolegend]

确实挺简单的

[huylghost]

感谢galois_godel() 和nolegend(传说的影子)的帮助,可我实在是还没想明白,特别是nolegend的一组八个数的解释,看的似懂非懂的,这道题究竟在考什么呢?

[galois_godel]

就是在考栈的操作啊，你还是详细看看数据结构上的说明

[wachel]

A: 1进，1出，2进，2出，3进，3出，4进，4出
B: 1进2进3进4进，4出3出2出1出
C: 1进2进3进，3出，4进，4出2出1出
D: 1进，1出，2进3进，3出，4进，4出，2出
E: 1进，1出，2进3进，3出2出，4进，4出
F: 1进2进,2出，3进4进，4出，3还堵在1前面，不可能先出1

[chenyec]

FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF

[chenyec]

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa