判断合法出栈序列

在大二上数据结构的课的时候，老师给我们出过一个题目，给定一个入栈序列。例如：123456.然后判断以下几个可能的出栈顺序。

这个题目的做法如下：

看出栈序列的第一个数字，记为F。

1、如果F后面的这个数字比它小，那么F后面的数字都是按递减排序的。

2、如果F的后面那个数字比它大，则更新F的值为那个比F大的值，再按照1进行判断。

例如：

564321 合法    //5后面是6，比5大，则看6后面的数字是否都是递减排序，如果是，则合法

543216非法  // 5后面是4，则看4后面的数字是否都是递减排序，不是，则非法