作业帮 > 数学 > 作业

2.如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是()

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/05/12 16:43:57
2.如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是()
A)e3,e1,e4,e2
B)e2,e4,e3,e1
C)e3,e4,e1,e2
D)任意顺序
为什么e4可以不要先出来啊
2.如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是()
答案是:e2 e4 e3 e1
如题进栈序列为e1,e2,e3,e4,
先e1,e2,后出栈e2,再进栈e3,e4,然后全部出栈!得:e2,e4,e3,e1
其他2个均不可能!