二级公共基础进栈序列问题

来源:百度知道 编辑:UC知道 时间:2024/06/14 16:20:15
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
A)e3,e1,e4,e2
B)e2,e4,e3,e1
C)e3,e4,e1,e2
D)任意顺序

e1先进,所以最后出?

那后面的怎么判断谁来给我解释下,

关于栈我只知道前进后出,其他的就不知道了

希望能解释清楚点,谢谢

先进后出~
D 直接淘汰
e1 e2 可能同时进 因为如果是e1先进 题目无解
因为只有B)e2,e4,e3,e1满足e1最后出~ 可是e3不可能比e2晚出来
所以B也淘汰
和B道理一样A也淘汰
所以答案为C