A-A+

假设一个栈的输入序列为1 2 3 4 5 则下列序列中不可能是栈的输出序列的是______。

2022-08-06 02:21:50 问答库阅读 174 次

问题详情

假设一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是______。
A．2，3，4，1，5
B．5，4，1，3，2
C．2，3，1，4，5
D．1，5，4，3，2请帮忙给出正确答案和分析，谢谢！

正确答案：B
解析：根据先进后出的原则，输入序列为1，2，3，4，5，当5进入时，不可能先出1，再出3，2，所以选择B。