现有队列 Q 与栈 S，初始时 Q 中的元素依次是 1,2,3,4,5,6（1 在队头），S 为空。若仅允许下列 3 种操作：

① 出队并输出出队元素

② 出队并将出队元素入栈

③ 出栈并输出出栈元素

则不可能得到的输出序列是（ ）。

入栈出栈序列

A. 1，2，5，6，4，3 B. 2，3，4，5，6，1 C. 3，4，5，6，1，2 D. 6，5，4，3，2，1

[tag_link]

正确答案：C

本题考察 入栈出栈序列 ：A 的操作顺序：①①②②①①③③。B 的操作顺序：②①①①①①③。D 的操作顺序：②②②②②①③③③③。对于 C：首先输出 3，说明 1 和 2 必须先依次入栈，而此后 2 肯定比 1 先输出，因此无法得到 1,2 的输出顺序。