• 2022-07-29
    中国大学MOOC: 设有一顺序栈,元素3,2,1依次进栈,进栈后可立即出栈,共可得到________种不同的出栈序列。
  • 5

    内容

    • 0

      设栈S的初始状态为空,现有5个元素组成的序列{1,2,3,4,5},对该序列在S栈上依次进行如下操作(从序列中的1开始,出栈后不再进栈):进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是() A: {5,4,3,2,1} B: {2,1} C: {2,3} D: {3,4}

    • 1

      若依次读入数据元素序列1、2、3,进栈的过程中允许出栈,试写出各种可能的出栈序列。

    • 2

      中国大学MOOC: 元素A、B、C、D依次进栈,中间允许出栈,则不可能的出栈序列是 ( )。

    • 3

      中国大学MOOC: 设有一个栈,元素进栈的次序为A,B,C,D,E,不能得到的出栈序列是( )

    • 4

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