Question

设栈的初始为空，元素a,b,c,d,e,f,g依次入栈，以下出栈序列不可能出现的是

A,a,b,c,d,e,f,g
B,f,c,a,b,e,g,d
C,d,c,f,e,b,a,g
D,a,e,d,c,b,f,g
求解释

Answer 1

B 不可能
A: a进a出 --> b进b出 --> c进c出 以此类推
C:a,b,c,d依次进栈 --> d出 c出 --> e,f进 --> f,e,b,a 依次出 -->最后g进g出
D:a进a出 -->b,c,d,e依次进栈 --> e,d,c,b 依次出栈 --> f进f出 --> g进g出

总之遵循 先进先出 的原则
还是不明白的话 可以画个图 一层层放 后进的放在最上面 最上面的必须先出

Answer 2

应该是B，不可能。
首先看A，根据后进先出，可以依次进马上出，就是：a进->a出，b进—>b出......就这样。
然后看C，先是d那么a,b,c已经入栈，那就是：出d,c；再入e,f,再出f,e；然后出b,a；最后入g出g
最后看D, 入a出a，由于a后是e，所以b,c,d已经入栈，现出e再出d,c,b，最后进f出f,进g出g。
我们来看B，为什么不可能呢，因为，首先是f，那么可知a~e已经入栈出f后只能再出e,在e,d没有出栈的情况下，c不能出栈。
总体上根据“后进先出”的原则。依次判断
在栈顶入栈，在栈尾出栈！