首页 > 试题广场 >

一个栈的输入序列为:1 2 3,则下列序列中不可能是栈的输出

[单选题]
一个栈的输入序列为:1 2 3,则下列序列中不可能是栈的输出序列是()
  • 1 2 3
  • 2 1 3
  • 3 1 2
  • 3 2 1
栈是先进后出
1进栈出栈,2进栈出栈,3进栈出栈  A正确
1,2依次进栈,2,1依次出栈,然后3再进栈,再出栈  B正确
1,2,3依次进栈,3,2,1依次出栈。D正确
发表于 2020-05-12 11:14:23 回复(0)