栈的输出是否符合规则

     看完栈的操作进行总结：

　　　　以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

转载于:https://www.cnblogs.com/sxmcACM/p/3353458.html