Question

一个栈的入栈序列是{1,2,3,4,5},则栈的不可能的输出序列是_______。

一个栈的入栈序列是{1,2,3,4,5},则栈的不可能的输出序列是_______。A、54321B、12345C、45231D、32514E、14325这道题是多选题，请大家帮帮忙！谢谢！急！ 顺边说一下为什么！

Answer 1

5。

假如将入栈的元素的顺序作为该元素的大小，如入栈序列为ABCDE，则A<B<C<D<E，那么出栈的序列中，假设当前出栈的元素为M，则比M小的元素且在M后面出栈就必须按从大到小的顺序出来。通常栈的开口端被称为栈顶，相应地，封口端被称为栈底。因此栈顶元素就是距离栈顶最近的元素。

扩展资料：

注意事项：

模拟入栈出栈过程，进栈交由pushed来顺序执行，出栈顺序popped来完成。

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1，2，3，4，5是某栈的压入顺序，序列4，5，3，2，1是该压栈序列对应的一个弹出序列，但4，3，5，1，2就不可能是该压栈序列的弹出序列。（注意这两个序列的长度是相等的）

参考资料来源：百度百科-进栈

参考资料来源：百度百科-顺序栈

Answer 2

可以联想下汽车的进站的场景，答案是C,和D
C错因：因为入站是按12345排着队进的，所以4第一个出，那么前面依次进栈了123，第二个要出来5，那么先不让123出来，4出完，接着进5,，5出来，剩下123也是按先进后出原则，所以只能是45321

Answer 3

选择：CD
E是正确的，因为入1，出1，然后入2，3，4出4，3，2，最后入5，出5

Answer 4

cde
先进后出原则.