版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_36718838/article/details/82894262
入栈序列 1234
序列有以下可能
1234√ 1243√ 1324√ 1342√ 1423× 1432√
2134√ 2143√ 2314√ 2341√ 2413× 2431√
3124× 3142× 3214√ 3241√ 3412× 3421√
4123× 4132× 4213× 4231× 4312× 4321√
入栈序列，从左往右，元素座位号从小到大。
首先 原入栈序列的出栈如果是顺序或者逆序直接不用看。肯定是出栈序列没错。
其次 出栈序列中第一个元素座位号大的序列优先看，错误的可能性最高
规律如下（出栈第一个元素座位号小的时候可能不太好使，可以从第二个元素大的往后根据规律看）
座位号比当前第一个元素小的逆序（只是大部分情况适用，并不绝对正确）
示例
4123× 4132× 4213× 4231× 4312× 4321√
比如先看4开头的序列，
1在2前面的，不符合逆序，4123，4132，4312，直接错误。
2在3前面的，不符合逆序，4213，4231，也是直接错误。
3124× 3142× 3214√ 3241√ 3412× 3421√
再看3开头的序列，
1在2前面的，3124,3142,3412，直接找出。