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

admin2009-01-15  26

问题 假设一个栈的输入序列为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

答案2

解析 根据先进后出的原则,输入序列为1,2,3,4,5,当5进入时,不可能先出1,再出3,2,所以选择 B。
转载请注明原文地址:https://jikaoti.com/ti/HWd0FFFM
0

随机试题
最新回复(0)