进栈出栈规则

先弄个例子：

已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行）

A．edcba

B．cabde

C．dcbae

D．bcdea

规则：
先进后出，后进先出

口诀：
在原序列中相对位置比它小的，必须是逆序；
在原序列中相对位置比它大的，顺序没有要求；
以上两点可以间插进行。

分析：
A选项正确： 比e小的有 abcd，根据后进先出，则edcba ,

B选项错误： 比c小的是ab,必须逆序，则结果cabXX,肯定是错误的。

C选项正确：比d小的abc,必须逆序，则结果是dcba补上a

D选项正确：

比b小的是a,逆序等于还是a,

然后对比第二位，比c小的ab,因为b已经排了，则还是a

然后对比第三位，比d小的abc,因为bc已经排了，则还是a

然后对比第四位，比e小的abcd,因为bcd已经排了，则还是a