A-A+

如果进栈序列为el e2 e3 e4 则可能的出栈序列是()。A.e3 el e4 e2B.

2022-08-05 22:18:58 问答库阅读 172 次

问题详情

如果进栈序列为el、e2、e3、e4，则可能的出栈序列是()。
A.e3、el、e4、e2
B.e2、e4、e3、el
C.e3、e4、e2
D.任意顺序请帮忙给出正确答案和分析，谢谢！

正确答案：B
栈的特点是先进后出，可知el肯定是最后出栈的，因此正确答案为选项B。