深耕专业教研，探索前沿技术
信息技术来源：2026年4月杭州二模技术试卷

第 8 题

答案与解析

本题解析

参考答案

C

操作 A 使栈内元素增加 1 个，操作 B 使栈内元素减少 1 个。最终栈内有 3 个元素，因此 A 的次数比 B 多 3 次，总操作次数为 3＋2×B 的次数。若不执行 B，只能依次把 1、2、3 入栈，得不到目标顺序，所以至少执行 1 次 B，总次数至少为 5。

将先入栈的 2 退回队尾，就能让 3 先于 2 再入栈：

步骤 操作 栈 S（栈底→栈顶） 队列 Q（队首→队尾）
初始 — 空 1，2，3
1 A：1 出队并入栈 1 2，3
2 A：2 出队并入栈 1，2 3
3 B：2 出栈并入队 1 3，2
4 A：3 出队并入栈 1，3 2
5 A：2 出队并入栈 1，3，2 空

该过程用 5 次操作达到目标，且已达到次数下限。