题23

题23

题目

【2018 统考真题】现有队列 与栈
初始时 中的元素依次是 (1 在队头), 为空. 若仅允许下列 3 种操作:
(1) 出队并输出出队元素;
(2) 出队并将出队元素入栈；
(3)出栈并输出出栈元素，则不能得到的输出序列是 ( ).
A.
B.
C.
D.

分析

解

C
选项 A 的操作顺序为 112211133。
选项 B 的操作顺序为 211111113。
选项 D 的操作顺序为 22222133333。
对于 C：首先输出 3，说明 1 和 2 必须先依次入栈，而此后 2 肯定比 1 先输出，因此无法得到 1,2 的输出顺序。