高考问答疯狂小火车铃声:大家来急救啊，二级公共知识啊
来源：百度文库 编辑：高考问答 时间：2024/04/29 10:52:13
(3) 如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是
A) e3,e1,e4,e2
B) e2,e4,e3,e1
C) e3,e4,e1,e2
D) 任意顺序
选什么啊，为什么啊，请解释一下啊，明天就考了
A) e3,e1,e4,e2
B) e2,e4,e3,e1
C) e3,e4,e1,e2
D) 任意顺序
选什么啊，为什么啊，请解释一下啊，明天就考了
栈是后进先出的，而且进栈的同时也可以随时出栈的。所以答案选B。
解释是：E1，E2先进去，然后E2出来（因为E2后进，只能它出来先），接着E3，E4进去，再E4出来，接着E3出来，最后是E1。在这答案中只能是选B的了。其它你分析一下就知道不可能的。
像A，如果E3出来的话，说明E2也已经进栈了，E2比E1迟进栈，所以不可能E1还迟出来。所以错了。
C答案。也如此，E2不可能比E1迟出来的，因为E2迟进去，根据后进先出原则，它应该比E1早回来。
就是这样了，总之你要抓住后进先出这个关键原则！
还有，如果是队列，它的原则跟栈相反，是先进先出。
祝你考试顺利！！！希望这些对你有用。
b.c