问题
单项选择题
如果进栈序列为e1、e2、e3、e4,则可能的出栈序列是( )。
A.e3、e1、e4、e2
B.e2、e4、e3、e1
C.e3、e4、e1、e2
D.任意顺序
答案
参考答案:B
解析: 根据栈先进后出的特点可知el肯定是最后出栈的,因此正确答案为选项B。
如果进栈序列为e1、e2、e3、e4,则可能的出栈序列是( )。
A.e3、e1、e4、e2
B.e2、e4、e3、e1
C.e3、e4、e1、e2
D.任意顺序
参考答案:B
解析: 根据栈先进后出的特点可知el肯定是最后出栈的,因此正确答案为选项B。