大家好，又见面了，我是你们的朋友全栈君。
一个栈的输入序列为1 2 3 4 5 的出站顺序是什么？这个经常会在面试的时候出现。
如何判断栈的进出问题一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( )A. 2 3 4 1
解答：
一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( )
A.2 3 4 1 5 B.5 4 1 3 2C.2 3 1 4 5 D.1 5 4 3 2
这题就选B
这样的题做多了就找出规律了
先进1和2,2出栈进入3,3出栈,进入4,4出栈,1在出栈,5进,5出栈,所以是23415,A对
进1和2,2出栈进入3,3出栈,进入4,在进入5,5出,4在出,就是23145,C对
1进,1出,2345进,然后5432出,就是15432,D对
B是错误,因为5要想出来,就必须五个数都要进栈,那么出来就一种结果是54321,答案是54132所以不对
这种题找规律,就能做出来
我们都知道栈是先进后出的，可以理解为桶状结构，
对于上面那种不可能的情况可按下图理解：
5最先出来说明其他的四个都没有出来，那么这四个的顺序就必须安照进来的先后顺序依次排列，这就要符合先进后出的原理，出来只有一个通道，下面的数字必须在后面才能出来。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/106134.html原文链接：https://javaforall.net
