进栈序列为e1,e2,e3,e4则可能出栈序列是（e2,e4,e3,e1)为什么，还有哪些情况

是这样的 e1 ,e2 先进栈 然后e2退栈

然后e3  e4在进栈然后 e4 e3 e1在退

则最后结果是e2 e4 e3 e1

按一次进入的个数来进行分类

至少有14种。

① 全进之后再出情况，只有1种：e4，e3，e2，e1

② 进3个之后再出的情况，有3种，e3,e4,e2,e1  e3,e2,e4,e1  e3,e2,e1,e4

③ 进2个之后再出的情况，有5种，e2,e4,e3,e1   e2,e3,e4,e1   e2,e1, e3,e4  e2,e1,e4,e3  e2,e1,e3,e4

④ 进1个之后再出的情况，有5种，e1,e4,e3,e2  e1,e3,e2,e4  e1,e3,e4,e2  e1,e 2,e3,e4  e1,e2,e4,e3

这很简单啊 你看啊 e1e2进----->e2出------->e3e4再进----->e4出------>e3出------》e1出。

其他的情况多了；就是挨个的排列，你可以看看数据结构（c语言版的  严蔚敏）；希望可以帮助你理解

栈是先进后出，所以e1入，e2入，e2出，e3入，e4入，e4出，e3出，e1出

序列有很多种排序方法，并不是固定的，看你怎么让它出栈了

e2,e4,e3,e1是这样发生的：

1.e1进栈

2.e2进栈

3.e2出栈

4.e3进栈

5.e4进栈

6.e4出栈

7.e3出栈

8.e1出栈

根据以上的思路，很快就能想通其它可能了。。