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