栈的输入序列为1 2 3 4 5 对于出站顺序的理解

看面试题的时候偶然看到一道 考出战序列的面试题

一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是？

关于该问题的解答

我们都知道栈是先进后出的，可以理解为桶状结构，看题是时候需要理解，然后找出规律。
对于B选项，我们可以看到是先进1和2,2出栈进入3,3出栈,进入4,4出栈,1在出栈,5进,5出栈,所以是23415所以B对。

对于C选项，1进,1出,2345进,然后5432出,就是15432，所以C对。

对于D选项，进1和2,2出栈进入3,3出栈,1出栈，进入4,在进入5,5出,4在出,就是23145，所以D也对。

A是错误,因为5要想出来,就必须五个数都要进栈,那么出来就一种结果是54321,答案是54132所以不对
这种题找规律,就能做出来
对于上面那种不可能的情况可按下图理解：

5出来后其他的四个都没有出来，那么这四个的顺序就必须安照进来的先后顺序依次排列，这就要符合先进后出的原理，出来只有一个通道，下面的数字必须在后面才能出来。