如果进栈序列为 e1，e2，e3，e4，则不可能的出栈序列是（）。A.e3，e

考试题库2022-08-02 38

问题如果进栈序列为 e1，e2，e3，e4，则不可能的出栈序列是（）。A.e3，e1，e4，e2 B.e2，e4，e3，e1C.e3，e4，e1，e2 D.e4，e2，e3，e1

选项 A.e3，e1，e4，e2
B.e2，e4，e3，e1
C.e3，e4，e1，e2
D.e4，e2，e3，e1

答案 ACD

解析如果 3 第一个出来，说明前面 1 和 2 肯定已经入栈了，后面就绝对不能跟 1 了，因为 2 是在 1 后面入栈的，1 要在 2 后面出来，3241 也行。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556272.html

计算机电网

相关试题推荐

随机试题

最新回复(0)