设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是()。
- A.51234
- B.45123
- C.43125
- D.32154
正确答案及解析
正确答案
D
解析
栈的进出原则是先进后出原则，要不就是先进先出原则。A选项中5最先出，说明1234都在栈里，这样说明1是在栈低，则先不出来。BD的原因一样，所以答案选择D。
设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是()。
栈的进出原则是先进后出原则，要不就是先进先出原则。A选项中5最先出，说明1234都在栈里，这样说明1是在栈低，则先不出来。BD的原因一样，所以答案选择D。
