数据结构题 一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是 A 54321 B
数据结构题 一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是 A 54321 B45321 C 43512 D 12345 请问栈不是先进的后出吗？所以出栈不是只有一种情况就是54321嘛？怎么会有那么多种可能的出栈序列？
选C。先进后出，可以全进再依次出A，也可以进一个出一个D，也可以进一部分，出一个，再进一部分B。
温馨提示：内容为网友见解，仅供参考
第1个回答 2018-03-26
A,一次性1 2 3 4 5全入栈，然后再出栈 5 4 3 2 1
B,1 2 3 4 先入栈，然后4出栈。5入栈后马上出栈，然后是3 2 1出栈，故4 5 3 2 1
C,的情况应该是 1 2 3 4 入栈，4 3 出栈，5入栈后马上出栈，再接着 2 1 出栈，故正确顺序是 4 3 5 2 1.
D,1入栈出栈，2入栈出栈，3入栈出栈，4入栈出栈，5入栈出栈。故顺序是 1 2 3 4 5.
B,1 2 3 4 先入栈，然后4出栈。5入栈后马上出栈，然后是3 2 1出栈，故4 5 3 2 1
C,的情况应该是 1 2 3 4 入栈，4 3 出栈，5入栈后马上出栈，再接着 2 1 出栈，故正确顺序是 4 3 5 2 1.
D,1入栈出栈，2入栈出栈，3入栈出栈，4入栈出栈，5入栈出栈。故顺序是 1 2 3 4 5.
相似回答
