2.如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是()
问题描述：
2.如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是()
A)e3,e1,e4,e2
B)e2,e4,e3,e1
C)e3,e4,e1,e2
D)任意顺序
为什么e4可以不要先出来啊
答
答案是:e2 e4 e3 e1
如题进栈序列为e1,e2,e3,e4,
先e1,e2,后出栈e2,再进栈e3,e4,然后全部出栈!得:e2,e4,e3,e1
其他2个均不可能!