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

14 查阅

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

A.e3、e1、e4、e2、e5

B.e5、e2、e4、e3、e1

C.e3、e4、e1、e2、e5

D.任意顺序

参考答案:

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

计算机二级