栈的输入序列是1234，要想得到4321和3421的输出序列，则应进行的运算序列分别是(40)和(41)。(进代表进栈，出代表出栈)A．进出进出进出进出B．进进进进出出出出C．进进出出进进出山D．进进出出进出进出

题目

栈的输入序列是1234，要想得到4321和3421的输出序列，则应进行的运算序列分别是(40)和(41)。(进代表进栈，出代表出栈)

A．进出进出进出进出

B．进进进进出出出出

C．进进出出进进出山

D．进进出出进出进出

相似考题

1.已知一栈的进栈序列为:1234,则下列序列中不可能的出栈序列是()。A1234B4321C2143D4123

2.17、若输入序列为1234,则通过一个栈可以得到输出序列3124。

3.假设以S和X分别表示进栈和出栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为（）。A．bacedB．bcedaC．edcbaD．cbaed

4.18、若输入序列为1234,则通过栈只能得到4321的输出序列。

更多“栈的输入序列是1234,要想得到4321和3421的输出序列,则应进行的运算序列分别是(40)和(41)。(进代表 ”相关问题

  • 第1题：

    若输入序列为1234,则通过一个栈可以得到输出序列3124。


    错误

  • 第2题：

    1、将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（）。

    A．1234

    B．1324

    C．4321

    D．1423


    1423

  • 第3题：

    【填空题】假设以S和X分别表示进栈和出栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为（）。


    bceda

  • 第4题：

    若输入序列为1234,则通过栈只能得到4321的输出序列。


    错误解析：栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。栈中的元素为先进后出。因此若输入序列为1234，则通过栈不止4321一个输出序列，总个数可通过“卡特兰数”C（n, 2n)/(n+1)计算，为C(4,8)/5=14，所以共有14种，包括4321，3421，3241，3214等。

  • 第5题：

    将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（）。

    A．1234

    B．1324

    C．4321

    D．1423


    1423

相关内容