看完栈的操作进行总结:
以123为例:
出栈顺序:
1进1出2进2出3进3出。。。。。。。。。。出栈123
1进2进2出1出3进3出。。。。。。。。。。出栈213
1进2进2出3进3出1出。。。。。。。。。。出栈231
1进2进3进3出2出1出。。。。。。。。。。出栈321
因此有4种出栈顺序
来一题:一个栈的入栈序列为A B C D E 则不可能的输出序列为:答案是(3)
(1)E,D,C,B,A
(2)D,E,C,B,A
(3)D,C,E,A,B
(4)A,B,C,D,E