单选题
如果进栈序列为el、e2、e3、e4，则可能的出栈序列是（ ）。
A、
e3、el、e4、e2
B、
e2、e4、e3、el
C、
e3、e4、e2
D、
任意顺序
【正确答案】
B
【答案解析】
【解析】由栈的特点是先进后出可知e1肯定是最后出栈的，因此正确答案为选项B。
提交答案
关闭