为什么是B（7）如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是A)e3,e1,e4,e2B)e2,e4,e3,e1C)e3,e4,e1,e2D)任意顺序

Question

为什么是B
（7）如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
A)e3,e1,e4,e2 B)e2,e4,e3,e1
C)e3,e4,e1,e2 D) 任意顺序

Answer 1

栈是先进后出的
B可能,e1进栈,e2进栈,e2出栈,e3进栈,e4进栈,e4出栈,e3出栈,e1出栈.
可以进栈以后马上出栈的啊.
补充的,e2,e3,e4,e1也是可以的.