椰子椰子老师 LV 10 SU @ 2026-9-9 13:31:50

CSP-J 数据结构｜R02 栈 stack 与程序阅读｜答案解析

训练重点：LIFO、push/pop/top/empty/size、数组模拟栈、出栈序列与典型应用

题号	答案	解析
1	B	栈遵循 LIFO，也就是后进先出。
2	C	`pop()` 只负责删除，不返回被删除的元素；要取值需先 `top()`。
3	A	过程为 4,7,9 → 弹 9 → 压 2，最终栈为 [4,7,2]，栈顶 2，大小 3。
4	C	空栈时不能 `top()` 或 `pop()`，但可以继续判断 `empty()`。
5	B	压入后 top=3；弹一次后 top=2，因此栈顶是 a[2]=20。
6	D	先得到 3 后，栈内还有 1、2，栈顶是 2，不能越过 2 先弹出 1。
7	B	3 和 6 都在压入后立即弹出，最终栈为 [1,2,4,5]，栈顶为 5。
8	B	括号匹配需要优先处理最近出现但尚未匹配的左括号，符合后进先出。
9	A	递归调用按照“后调用的函数先返回”的顺序工作，符合栈的特点。
10	B	初始栈为 [1,2,3,4,5]，依次弹出 5、4、3，剩下 [1,2]，栈顶是 2。

订正要求

错题不要只改选项。建议标记错误类型：A 概念错 / B 模拟错 / C 指针或容器变化错 / D 复杂度或边界错，并用一句话说明自己错在哪里。

ID

5236

时间

1000ms

内存

256MiB

难度

标签

递交数

已通过

上传者

椰子