进栈出栈问题_进栈出栈顺序问题

作者：AllinToyou | 2024-04-20 15:51:03

踩

进栈出栈顺序问题

一个栈的输入序列为 1 2 3 4 5, 则下列序列中不可能是栈输出的序列的是 (A)
A. 5 4 1 3 2
B. 2 3 4 1 5
C. 1 5 4 3 2
D. 2 3 1 4 5

解题思路：栈的输入序列为 1 2 3 4 5,期间输入的时候同时可以出栈，对于B. 2 3 4 1 5

首先 1 进栈，2 进栈+出栈， 3 进栈+出栈，4 进栈+出栈， 1出栈，5 进栈+出栈

出栈顺序为 2 3 4 1 5。

对于 A 选项，5要先出栈，那么栈中的数据应该为 1 2 3 4 5，出栈顺序只能是 5 4 3 2 1。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/AllinToyou/article/detail/458098