设一个栈的输入序列是1、2、3、4、5,则下列序列中,是栈的合法输出序列的是( )。

admin2018-10-11  26

问题 设一个栈的输入序列是1、2、3、4、5,则下列序列中,是栈的合法输出序列的是(    )。

选项 A、51234
B、45123
C、43125
D、32154

答案D

解析 栈的进出原则是先进后出原则,要不就是先进先出原则。A选项中5最先出,说明1234都在栈里,这样说明1是在栈低,则先不出来。BD的原因一样,所以答案选择D。
转载请注明原文地址:https://jikaoti.com/ti/WMU3FFFM
0

最新回复(0)