问题
单项选择题
若进栈序列为1，2，3，4，则 (15) 不可能是一个出栈序列；若进队列的序列为1，2，3，4，则 (16) 是一个出对列序列。
（16）处填（）。
A．3，2，4，1
B．4，2，3，1
C．4，3，2，1
D．1，2，3，4
答案
参考答案：D
解析：
如果进栈序列是1，2，3，4，先将1，2，3，4全压入栈，再全部出栈，结果是4，3，2，1，所以C正确。如果将1，2，3，4分别人栈，出栈，结果是1， 2，3，4，所以D正确。如果先将1，2，3压入栈，然后3，2出栈，再将4人栈，出栈，最后将1出栈，结果是3，2，4， 1，所以A正确，由上可知，第一个空选B。
如果进队序列是1，2，3，4，先将1，2，3，4 全入队，再全部出队，序列是1，2，3，4，所以D正确。