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

2024年11月15日 00:45
有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