有关栈的题目有5个元素按照1,2,3,4,5的顺序进栈,则下列属于不合法出栈顺序的是：A5,4,3,2,1B1,2,5,4,3C3,2,4,5,1D2,1,5,3,4我知道栈是先进后出的,所以知道A是对的,但怎么判断接下来几个?我认为接

Question

有关栈的题目
有5个元素按照1,2,3,4,5的顺序进栈,则下列属于不合法出栈顺序的是：
A 5,4,3,2,1
B 1,2,5,4,3
C 3,2,4,5,1
D 2,1,5,3,4
我知道栈是先进后出的,所以知道A是对的,但怎么判断接下来几个?我认为接下来几个都不对,如果改的话,举一个B 我认为是2,1,5,4,3
看了看别的有关解释不太明白,什么压栈什么的,

Answer 1

D不行,3号不可能先于4号出,其他的类似银行排队,你可以一入栈,就出