问题
单项选择题
如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是______。
A．e3、e1、e4、e2
B．e2、e4、e3、e1
C．e3、e4、e1、e2
D．任意顺序
答案
参考答案：B
解析：[分析] 由栈“后进先出”的特点可知：A中e1不可能比e2先出，C中e3不可能比e4先出，且e1不可能比e2先出，D中栈是先进后出的，所以不可能是任意顺序。B中出栈过程如下所示：
搜题请搜索小程序“爱下问搜题”
