Question

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

A.51234
B.45123
C.43125
D.32154

Answer 1

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