问题 单项选择题

如果进栈序列为e1、e2、e3、e4,则可能的出栈序列是( )。

A.e3、e1、e4、e2

B.e2、e4、e3、e1

C.e3、e4、e2

D.任意顺序

答案

参考答案:B

解析: 由栈的特点(先进后出)可知e1肯定是最后出栈的,因此正确答案为选项B。

多项选择题
填空题