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

发布时间:2021-02-17 13:56:39

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

网友回答

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出总之遵循 先进先出 的原则
还是不明白的话 可以画个图 一层层放 后进的放在最上面 最上面的必须先出
以上问题属网友观点,不代表本站立场,仅供参考!