如何判断出栈顺序是否正确？

一.若初始数列为123456789（升），则在出栈结果中，任选一个位置i，该位置右边所有小于位置i元素的，必须是降序排列。

eg：321987654

            3后面小于3的元素1和2，为降序排列，9后面小于9的元素也是降序排列，合法！

eg : 987651234

             可快速判断出，9后面的元素1234并没有降序排列，故不合法！

二.同理可知，若初始数列为987654321（降），则在出栈结果中，任选一个位置i，该位置右边所有大于位置i元素的，必须是升序排列。

三.如果一个没有顺序的数列，如abedghf,可参照前两条，进行标记为顺序数列，然后判断。