首页 > 试题广场 >

有一个容量为 4 的单栈,初始为空。元素 1~5 各入栈一次

[单选题]
有一个容量为 4 的单栈,初始为空。元素 1~5 各入栈一次,入栈顺序为备选项所给;过程中可在任意时刻执行入栈或出栈,但栈深不得超过 4。要求最终的出栈序列恰为:2 5 4 1 3。下列哪组“入栈顺序”不可能实现该出栈序列?
  • 1 4 5 2 3
  • 5 2 3 1 4
  • 4 1 3 5 2
  • 3 4 5 2 1

这道题你会答吗?花几分钟告诉大家答案吧!