CSP-J 2026 第一轮 第 4 题：初始时栈为空，将 1、2、3、4 依次入栈

题目

初始时栈为空，将 1、2、3、4 依次入栈，入栈过程中允许随时出栈。下列出栈序列中不可能出现的是（ ）。

选项

• A. 2，4，3，1
• B. 1，2，3，4
• C. 3，1，2，4
• D. 1，4，3，2

答案

C

题解

答案是 C：3，1，2，4。

栈的特点是后进先出：最后入栈的元素，要先出栈。

如果第一个出栈的是 3，就必须先把 1、2、3 依次入栈，再弹出 3。此时栈中从底到顶是：

``text 2 ← 栈顶 1 ← 栈底 ``

要弹出 1，必须先弹出挡在它上面的 2，所以不可能接着输出 1，C 不可能出现。

其他选项都能实现：

• A：压入 1、2 → 弹出 2 → 压入 3、4 → 依次弹出 4、3、1。
• B：每压入一个数，就立刻弹出。
• D：压入 1 后弹出 → 压入 2、3、4 → 依次弹出 4、3、2。