一道让我想不透的题目，向各位大大门求救

Question

如果进栈序列为 e1,e2,e3,e4,则可能的出栈序列是？ 我想的是，栈是先进后出，应该是 e4,e3,e2,e1,但是答案是，e2.e4,e3,e1,向各位大大门请教，先谢过

Answer 1

人家问的是可能的出栈顺序，有多种可能，你理解有写偏差，题中没有说一定是先把e1,e2,e3,e4全部进了之后才出的啊
e2.e4,e3,e1,是有可能的，进e1,进e2,出e2，进e3,进e4，出e4，出e3，出e1.