判断一个序列是否是栈的合法序列

判断一个序列是否是栈的合法序列

本文学习自文琼的blog

哈哈，本弱鸡第一次写自己的博客。这个是我们数据结构老师留的课后实验，没写出来。。。所以百度了一下下。。发现蛮好玩的，就写写玩咯。

什么是栈的合法系列

栈的合法序列是就是通过一定次序的入栈，出栈后，能够得到的有顺序的一串数，
比如说，我们将 12345 这五个数按照一定的入栈出栈顺序进行出入栈，可以得到12345 ，54321
45321 等序列。

如何判断一个序列是否为合法序列

啦啦啦，重点来啦！我们不如就拿 45321 来举例子吧
首先我们把 45321 这个序列存到一个栈 s 里面去，在声明一个新的栈 s1 用来临时存储需要先入栈的数字。
1.我们把 a = 4 拿出来，与 k= 1 比较，发现 4 是大于 1 的， 所以我们把 n = 1 入栈，再把 n++， 得到 2 ，2 还是小于 4 的，我们继续入栈，直到