有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:push,push, pop,push,push,pop,push,pop,pop。所有操作结束后栈中的元素列表(从底到顶)是 ( )。A.ACB.AC.ABCED.ABCDE

题目

有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:push,push, pop,push,push,pop,push,pop,pop。所有操作结束后栈中的元素列表(从底到顶)是 ( )。

A.AC

B.A

C.ABCE

D.ABCDE


相似考题
更多“有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:push,push, pop,push,push,pop,push ”相关问题
  • 第1题:

    基于以下描述:有一个初始为空的栈和下面的输入序列A,B,c,D,E,F;现经过如下操作:push,push,push,top,pop,top,pop,push,pus,top,pop,pop,pop,push。

    下列哪一个是正确的从栈中删除元素的序列?

    A.CBE

    B.EBD

    C.BEDCA

    D.CBEDA


    正确答案:D
    解析:push、top和pop都是栈的基本操作。其中push是往栈中插入一个元素,top是求栈顶元素的值,pop是从栈中删除一个元素。当初始栈为空,输入序列为A、B、c、D、E、F时,经过题中的每一步操作时,栈中元素依次为:A,AB,ABC,AB(删除c),A(删除B),AD,ADE,AD(删除E),A(删除D),空(删除A),F。所以,从栈中删除的元素序列为CBEDA。

  • 第2题:

    下列问题是基于以下描述:有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、C;现经过如下操作: push,push,pop,push,push,top,push,pop,pop。

    下列哪一个是从栈中删除元素的序列?

    A.BED

    B.BDE

    C.BEDC

    D.BDEC


    正确答案:D
    解析:根据栈的先进后出组织数据的特点结合题中的操作,丁知从栈中删除的元素的序尹1为BDEC。

  • 第3题:

    下列问题是基于以下描述:有一个初始为空的栈和下面的输入序列A,B,C,D, E,F,G;现经过女口下操作:push,push,pop,push,push,top,push,pop,popo

    以下哪一个是从栈中删除元素的序列?

    A.BED

    B.BDE

    C.BEDC

    D.BDEC


    正确答案:A
    解析:栈是限定在表的一端进行插入和删除操作的线性表。push运算是往栈中插入一个元素,pop运算是从栈中弹出一个元素,top运算是把栈顶元素读到变量中,栈保持不变。按照题目中给出的操作序列,操作过程为:push将A插入栈中。栈中元素列表(丛底到顶)为A。push将B插入栈中。栈中元素列表(丛底到顶)为A为B。pop将栈顶元素B从栈中删除。栈中元素列表(丛底到顶)为A。push将C插入栈中。栈中元素列表(丛底到顶)为AC。push将D插入栈中。栈中元素列表(丛底到顶)为ACD。top将栈顶元素D读到一个变量,栈保持不变。栈中元素列表(丛底到顶)为ACD。push将E插入栈中。栈中元素列表(丛底到顶)为ACDE。pop将栈顶元素E从栈中删除。栈中元素列表(丛底到顶)为ACD。pop将栈顶元素D从栈中删除。栈中元素列表(丛底到顶)为AC。删除元素的序列即为BED,因此本题的答案为A。注意:top运算是把栈顶元素读到变量中,而不是删除元素。

  • 第4题:

    以下2题基于以下描述:有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:push,push,top,pop,push,push,top,push,pop,pop,pop。

    下列哪一个是正确的从栈中删除元素的序列?

    A.BE

    B.BD

    C.BEDC

    D.BDEC


    正确答案:C
    解析:该栈具体的操作是:插入A→插入B→读取栈顶指针B→删除B→插入C→插入D→读取栈顶指针D→插入E→删除E→删除D→删除C。所以删除元素的序列是BEDC。

  • 第5题:

    基于以下描述:有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:push,push,top,pop,push,push,top,push,pop,pop,pop。

    下列哪一个是正确的从栈中删除元素的序列?

    A.BE

    B.BD

    C.BEDC

    D.BDEC


    正确答案:C
    解析:该栈具体的操作是:插入A→插入 B→读取栈顶指针B→删除B→插入C→插入D→读取栈顶指针D→插入E→删除E→删除D→删除C。所以删除元素的序列是BEDC。