进栈出栈问题

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/xldmx/article/details/90636333

 一个栈的输入序列为 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。

展开阅读全文

没有更多推荐了,返回首页