2.如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是()A)e3,e1,e4,e2 B)e2,e4,e3,e1C)e3,e4,e1,e2 D)任意顺序为什么e4可以不要先出来啊
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/18 19:07:33
![2.如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是()A)e3,e1,e4,e2 B)e2,e4,e3,e1C)e3,e4,e1,e2 D)任意顺序为什么e4可以不要先出来啊](/uploads/image/z/554436-36-6.jpg?t=2.%E5%A6%82%E6%9E%9C%E8%BF%9B%E6%A0%88%E5%BA%8F%E5%88%97%E4%B8%BAe1%2Ce2%2Ce3%2Ce4%2C%E5%88%99%E5%8F%AF%E8%83%BD%E7%9A%84%E5%87%BA%E6%A0%88%E5%BA%8F%E5%88%97%E6%98%AF%28%29A%29e3%2Ce1%2Ce4%2Ce2+B%29e2%2Ce4%2Ce3%2Ce1C%29e3%2Ce4%2Ce1%2Ce2+D%29%E4%BB%BB%E6%84%8F%E9%A1%BA%E5%BA%8F%E4%B8%BA%E4%BB%80%E4%B9%88e4%E5%8F%AF%E4%BB%A5%E4%B8%8D%E8%A6%81%E5%85%88%E5%87%BA%E6%9D%A5%E5%95%8A)
x͐J@_%9I*CATm j;m]+Vh)tWbۗE"B\988{OQPHccĵgM|Mf!tolNR&Wg#um ]⌉0.J|ْ'|uUK>+x̨VʴZ*#k bA奚 Exm\5{]&gYUѺhqm9y
2.如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是()A)e3,e1,e4,e2 B)e2,e4,e3,e1C)e3,e4,e1,e2 D)任意顺序为什么e4可以不要先出来啊
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,则可能的出栈序列是()A)e3,e1,e4,e2 B)e2,e4,e3,e1C)e3,e4,e1,e2 D)任意顺序为什么e4可以不要先出来啊
答案是:e2 e4 e3 e1
如题进栈序列为e1,e2,e3,e4,
先e1,e2,后出栈e2,再进栈e3,e4,然后全部出栈!得:e2,e4,e3,e1
其他2个均不可能!