若push、pop分别表示入栈、出栈操作,初始栈为空且元素3、2、1依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为__(3)__。A.321B.213C.231D.123

题目

若push、pop分别表示入栈、出栈操作,初始栈为空且元素3、2、1依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为__(3)__。

A.321

B.213

C.231

D.123


相似考题
更多“若push、pop分别表示入栈、出栈操作,初始栈为空且元素3、2、1依次进栈,则经过操作序列push、push、pop、 ”相关问题
  • 第1题:

    若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为 ( )

    A.321
    B.213
    C.231
    D.123

    答案:B
    解析:
    栈的运算特点为在同一端插入和删除元素,即先入后出,总是栈顶元素先出栈,新元素总是压在栈顶元素之上并成为栈顶元素。初始栈为空,如下图(a)所示。对于元素 1、2、3,依照操作序列push、push、pop、pop、push、pop,可以得到出栈序列213,其过程为:第一个push操作将元素1压入栈中,如下图(b)所示:第二个push操作将元素2压入栈中,如下图(c)所示:第一个pop将栈顶元素2弹出栈,新栈顶元素为1,如下图(d)所示;第二个pop将栈顶元素1弹出栈,导致栈空,如下图(e)所示:其后的push和pop分别将元素3压入和弹出栈,操作结果如下图(f)和(g)所示。

  • 第2题:

    已知一个栈的进栈序列是ABC,出栈序列是CBA,经过的栈操作是 。

    A.push,pop,push,pop,push,pop

    B.push,push,push,pop,pop,pop

    C.push,push,pop,pop,push,pop

    D.push,pop,push,push,pop,pop


    push,push,push,pop,pop,pop

  • 第3题:

    4、已知一个栈的进栈序列是ABC,出栈序列为CBA,经过栈的操作是 _______。

    A.push,pop,push,pop,push,pop

    B.push, push, push, pop, pop, pop

    C.push, push,pop, pop,push,pop

    D.push,pop,push, push,pop, pop


    ABC;ACB

  • 第4题:

    已知一个栈的进栈序列是ABC,出栈序列为CBA,经过栈的操作是 _______。

    A.push,pop,push,pop,push,pop

    B.push, push, push, pop, pop, pop

    C.push, push,pop, pop,push,pop

    D.push,pop,push, push,pop, pop


    BCD

  • 第5题:

    12、已知一个栈的进栈序列是ABC,出栈序列是CBA,经过的栈操作是 。

    A.push,pop,push,pop,push,pop

    B.push,push,push,pop,pop,pop

    C.push,push,pop,pop,push,pop

    D.push,pop,push,push,pop,pop


    CAB