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

admin2018-10-11 43

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

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

答案D

解析栈的进出原则是先进后出原则，要不就是先进先出原则。A选项中5最先出，说明1234都在栈里，这样说明1是在栈低，则先不出来。BD的原因一样，所以答案选择D。

转载请注明原文地址:https://www.kaotiyun.com/show/jKal777K

计算机专业知识

相关试题推荐

随机试题

最新回复(0)