如果一个堆栈的入栈序列是A B C D E 则堆栈的不可能输出顺序是 A.EDCBA B.DECBA C.DCEAB D.ABCDE

2024-11-15 00:45:28
推荐回答(3个)
回答1:

C
因为c答案中右AB连在一起

绝对只有C错

答案A:肯定是对的
答案B:先入栈ABCD,在出栈D,再入栈E,再出栈E,再出栈C、B、A即可
答案D:先入栈A,再出栈A,再入栈B,再出栈B,再入栈C,再出栈C...以次类推

回答2:

只有A对,其余的都不对.堆栈规则说的很明白:先进后出

回答3:

B