出栈入栈顺序规律

这里有一规律可记
　　任何出栈的元素后面出栈的元素必须满足以下三点：
　　1、在原序列中相对位置比它小的，必须是逆序；
　　2、在原序列中相对位置比它大的，顺序没有要求；
　　3、以上两点可以间*行。**

举例子：

( )一个栈的入栈序列为A，B，C，D，E，则不可能的输出序列是

A.ABCDE

B.EDCBA

C.DECBA

D.DCEAB

直接看看D选项：

DCEAB

第1项D在入栈序列中，相对位置在ABC之前，所以之后的部分的ABC序列应该是CBA

DCEAB ——D之后ABC的排列是 CAB不符合规律的第一条。所以选D。

我们看在看看B选项：

EDCBA

第1项E在入栈之前，是相对位置最大的一项。所以ABCD应该是逆序DCBA。符合。

大家也可以自己试试。

参考