Question

设栈的初始为空,元素a,b,c,d,e,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出

总之遵循 先进先出 的原则

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