首页 > 试题广场 >

若进栈序列为 1,2,3,4 ,进栈过程中可以出栈,则下列不

[单选题]

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

  • 1,4,3,2
  • 2,3,4,1
  • 3,1,4,2
  • 3,4,2,1
选C,
出栈顺序至多有两段连续序列(连续序列指进栈的连续顺序,正反都行)。
编辑于 2016-12-07 19:25:27 回复(0)
选c
栈是先进后出1234的顺序进入栈;第一个出3;栈内为1 2;第二个出的只能为2直接出栈或4进栈再出栈;
编辑于 2016-12-06 14:41:12 回复(0)
C。
栈先进后出,1,2,3,入栈,3出栈,下一个如果出栈的话应该是2而不是1。
编辑于 2017-03-06 14:16:35 回复(0)