• 2022-06-08
    栈的特点是(),队列的特点是(),栈和队列都是()。若进栈序列为1,2,3,4则()不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4则()是一个出队列序列。
  • 后进先出;先进先出;限制存取点的线性结构;4,2,3,1;1,2,3,4

    内容

    • 0

      若进栈序列为1,2,3,4,栈过程中可以出栈,则 不可能是一个出栈序列

    • 1

      若进栈序列为1、2、3、4,则不可能的出栈序列是()。

    • 2

      若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的—个出栈序列是______。 A: 1,4,3,2 B: 2,3,4,1 C: 3,1,4,2 D: 3,4,2,1

    • 3

      若进栈顺序是1、2、3、4,进栈和出栈可以穿插进行,则不可能的出栈序列是【】。 A: 1,2,3,4 B: 2,3,4,1 C: 3,1,4,2 D: 3,4,2,1

    • 4

      若进栈序列为1,2,3,4,假设进栈和出栈可以穿插进行,则可能的出栈序列是( )。 A: 2,4,1,3 B: 3,1,4,2 C: 3,4,1,2 D: 1,2,3,4