[面试题]栈

2.如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是()
A)e3，e1，e4，e2
B)e2，e4，e3，e1
C)e3，e4，e1，e2
D)任意顺序

答案是:e2 e4 e3 e1

如题进栈序列为e1,e2,e3,e4,
先e1,e2,后出栈e2,再进栈e3,e4,然后全部出栈!得:e2,e4,e3,e1 其他2个均不可能!

如果题目 哪个是正确的出栈。 这个题目就好理解， 也很简单。（反正谁都知道 栈的特征：FILO）