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

来源：学生作业帮编辑：搜搜考试网作业帮分类：综合作业时间：2024/06/05 06:29:27

设栈的初始为空,元素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

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出
总之遵循先进先出的原则
还是不明白的话可以画个图一层层放后进的放在最上面最上面的必须先出

一个栈的入栈序列为A B C D E 则不可能的输出序列为设已将元素a1,a2,a3依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是（）设数据元素序列{a,b,c,d,e,f,g}的进堆栈操作和出堆栈操作可任意进行（排除堆栈为空时的出堆栈操作情况）,下列哪栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是 ( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______. 数据结构有关栈的问题设有三个元素a,b,c依次进入一个栈表中,则不可能得到的出栈顺序序列是（）A .cba B.cab （2013•江西二模）A、B、C、D、E、F、G是原子序数依次增大的七种元素，其中A、B、C、D、E为短周期元素，F、G A.B.C.D.E.F.G是核电荷数依次增大的短周期主族元素.元素A是所有元素中最小的；A、D同主族,B、C同周期,C、 A、B、C、D、E、F、G是核电荷数依次增大的短周期主族元素.元素A的原子半径是所有元素中最小的. 现有七种元素,其中A,B,C,D,E为短周期主族元素,F,G为第四周期元素,它们的原子序数依次增大.根据下列信息现有七种元素,其中A、B、C、D、E为短周期主族元素,F、G为第四周期元素,它们的原子序数依次增大.请根据下（2013•黄山模拟）有位于元素周期表前四周期A，B，C，D，E，F，G七种原子序数依次增大的元素．已知：