• 2022-05-28
    ​输入序列为123,若进栈、出栈操作可以交替进行,则不能得到的出栈序列是( )。‌
    A: 321
    B: 312
    C: 123
    D: 132
  • B

    内容

    • 0

      如果一个栈的输入序列为123,进栈过程中允许出栈,以下哪些出栈方式是可行的? A: 123 B: 132 C: 213 D: 321 E: 231 F: 312

    • 1

      中国大学MOOC: 123按顺序进栈,如果进栈出栈操作可以交替,则不可能得到的出栈序列是 。(数字中间不要加空格)

    • 2

      若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,则不可能得到出栈序列

    • 3

      一个栈的输入序列为123,若在入栈的过程中允许出栈,则可能得到的出栈序列是什么?

    • 4

      中国大学MOOC: 若元素a,b,c,d,e,f依次进栈,允许进栈、出栈操作交替进行,但不允许连续三次进行出栈操作,则不可能得到的出栈序列是( )。【提高题】