一.若初始数列为123456789(升),则在出栈结果中,任选一个位置i,该位置右边所有小于位置i元素的,必须是降序排列。
eg:321987654
3后面小于3的元素1和2,为降序排列,9后面小于9的元素也是降序排列,合法!
eg : 987651234
可快速判断出,9后面的元素1234并没有降序排列,故不合法!
二.同理可知,若初始数列为987654321(降),则在出栈结果中,任选一个位置i,该位置右边所有大于位置i元素的,必须是升序排列。
三.如果一个没有顺序的数列,如abedghf,可参照前两条,进行标记为顺序数列,然后判断。