Question

VB问题 求解

如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是____
A）e3,e1,e4,e2 B）e2,e4,e3,e1
C）e3,e4,e1,e2 D）任意顺序

不懂 求解
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是____
A）ABCED B）DCBEA C）DBCEA D）CDABE

这两道貌似差不多。。

Answer 1

1,B
栈的进出方式：先进后出,后进先出！

第一次：进e1,e2 [栈中存着（从上到下）：e2,e1]
仅读出为： e2
第二次进入：e3,e4 [栈中存着：e4,e3,e1]
仅读出： e4 [栈中剩下的存着：e3,e1]
再读出，则为：e3,e1

所以整体进入栈的顺序为：e1,e2,e3,e4
而整体出栈的顺序为：
e2,e4,e3,e1

2B
和上题一样仍是考进栈出栈 记住先进后出（后进先出）
所以出栈顺序肯定是反着来 只有B满足这个条件