合法出栈序列算法

   首先的前提是进栈一定是要按照顺序进栈如1、2、3、4的顺序，如果第一个出的是4，那么要依次先进栈1、2、3、4，
然后出栈，这样的话第一个是4，没有其他的元素可以再进栈了，所以只能按顺序出栈，这样出栈的顺序就是4、3、2、1。
假如出栈的顺序是3、4、2、1，你就要先分析出3的情况，只有先将1、2、3入栈，然后将3出栈。然后进栈4，再出栈4、2、1.


再如果出栈的顺序是3、2、4、1或3、2、1、4，先将1、2、3入栈，再出栈3、2，如果这个时候是前面的序列，就先进4，再出栈4、1，如果是后面的出栈顺序就出1，然后再入栈4，再出栈4，这样就会得到上面的序列了。

可以按照下面的方法来判断的：
假如入栈顺序为1234，给定一个出栈序列，如2431，它是合法的。
因为对于出栈序列中的每一个数字，在它后面的、比它小的所有数字，一定是按递减顺序排列的。
例如：
假如出栈序列为4123，显然不满足上述要求，因为对于4，它后面比它小的数字序列为123，递加，所以不是合法出栈序列。
若出栈为3142，也不合法，因为3后面比它小的1和2不是递减排列的。
若出栈为1234，则合法，因为对于每一个数字，它后面没有比它小的数字。
这种方法用来排除那些错误的出栈顺序很有效。对于这个方法我也没有进行过证明，可能对某些情况下的特殊序列会存在误判吧..不过至少现在我用它来做这种题都不会错的..呵呵


假设栈的输入序列为1、2、3、...、n，设计算法求出所有可能的出栈序列（合法序列）。


比如 n = 4，出栈序列可能有1 2 3 4 ， 1 2 4 3 ， 1 4 3 2 ， 1 3 4 2等等


我使用递归来完成，主要思想：从1到n输入，每一个数只对应两个操作，一个是入栈，一个是出栈（输出），我用一个栈保存入栈元素，一个数组保存出栈元素（这里也可以使用栈，但是输出元素时，需要从反向输出）。