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

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

本文学习自文琼的blog

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

什么是栈的合法系列

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

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

啦啦啦，重点来啦！我们不如就拿 45321 来举例子吧
首先我们把 45321 这个序列存到一个栈 s 里面去，在声明一个新的栈 s1 用来临时存储需要先入栈的数字。
1.我们把 a = 4 拿出来，与 k= 1 比较，发现 4 是大于 1 的， 所以我们把 n = 1 入栈，再把 n++， 得到 2 ，2 还是小于 4 的，我们继续入栈，直到 4 ，
2.这时候我们把 4 出栈，再把 k++， 得到5，这时候 n = 5，k++， s 出栈.
3.此时 k = 6 大于n，那么我们 s1 里面剩下的元素必须得按 FILO 的顺序一个一个出栈了，这样我们再用一个while 进行按段一下就 ok 啦。啦啦啦。

源代码</