51问答网 > 数据结构题一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是 A 54321 B

数据结构题一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是 A 54321 B

2025-02-22 23:16:56

推荐回答（2个）

回答1：

选C。先进后出，可以全进再依次出A，也可以进一个出一个D，也可以进一部分，出一个，再进一部分B。

回答2：

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.

数据结构题 一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是 A 54321 B

数据结构题一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是 A 54321 B