CSP-J 2024 第一轮 第 13 题：给定一个空栈，支持入栈和出栈操作。若入栈操作的元素依次是...

题目

给定一个空栈，支持入栈和出栈操作。若入栈操作的元素依次是 $1\ 2\ 3\ 4\ 5\ 6$，其中 $1$ 最先入栈，$6$ 最后入栈，下面哪种出栈顺序是不可能的？（  ）

选项

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

答案

D

题解

答案是 D。

栈的特点是后进先出：每次只能弹出栈顶元素。入栈和出栈操作可以交替进行，但入栈顺序必须是 1 2 3 4 5 6。

看 D：1 3 5 2 4 6。为了依次弹出 1、3、5，操作后栈内的情况如下：

此时 4 压在 2 上面，必须先弹出 4，才能弹出 2，所以不可能接着弹出 2，D 不成立。

做这类题的诀窍是：按目标出栈顺序模拟；如果要弹出的数已经在栈里，却不在栈顶，这个顺序就不可能。