问题
单项选择题
如果进栈序列为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选项中出栈过程如下图所示。
搜题请搜索小程序“爱下问搜题”