CSP-J 入门级 · CSP 2020 入门级第一轮 第 11 题

下图中所使用的数据结构是（ )。


这题一眼看上去就是考数据结构识别。别急着背定义，先盯着图看操作方向：如果只有一端能进能出，那就是栈；两头进出那是队列。记住‘羽毛球筒’那个比喻，后塞进去的先拿出来，LIFO 是核心。

最容易掉进的坑就是分不清栈和队列。很多学生看到线性排列就下意识想队列（FIFO），或者被哈希表的散列概念带偏。其实关键就一个词：进出方向。栈是单端操作，队列是双端。图中明显是单端，所以直接锁定栈。另外，别把栈当成普通的数组或链表去分析，它的本质就是限制操作端口的线性表。

考察知识点：栈（Stack）——后进先出结构

概念定义： 栈是一种特殊的线性表，它的核心规则是“后进先出”（LIFO, Last In First Out）。你可以把它想象成一摞盘子或者一个羽毛球筒：后放进去的盘子，必须先拿出来才能拿到底下的；先放进去的盘子，被压在底下，最后才能出。与之相对的是队列（Queue），它是“先进先出”（FIFO），像排队买票，先来的人先走。

命题视角： 这道题是 CSP 入门级的经典识图题。命题人通常不会让你做复杂的计算，而是直接给出一个示意图（比如一端固定、一端可操作的线性结构），考察你是否真正理解了栈的“单端操作”这一本质特征。他们喜欢挖的坑在于：利用“线性表”这个宽泛概念混淆视听，或者让你把栈和队列搞混。只要抓住“进出方向”这个点，就能秒杀。

思考心法： 拿到这种题，先别想代码怎么写。第一步，看图：操作是在哪一端进行的？如果是两端都能进能出，那是队列；如果只有一端能进能出，那就是栈。第二步，联想生活场景：羽毛球筒、盘子堆、函数调用栈（递归时先压入的函数先弹回）。第三步，确认选项：图中展示的是典型的单端操作结构，符合栈的定义。

避坑： 千万别被“哈希表”或者“二叉树”这些复杂的结构名词带偏。虽然哈希表也是常用数据结构，但它通过散列函数映射，结构完全不同；二叉树有根节点和左右子树，也不是线性单端。这道题的陷阱就在于选项里有这些干扰项，但只要你盯着图的“单端”特征，就能一眼排除。还有，别把栈当成普通的数组去分析，它的本质就是限制操作端口的线性表。

考频与趋势： 从题库数据看，栈（stack）是高频考点，共考过 89 题，覆盖从 2007 年到 2026 年的 8 个考试级别。逐年分布上，2007 年 1 题、2008 年 4 题、2009 年 3 题、2010 年 3 题、2012 年 3 题、2014 年 1 题、2015 年 1 题、2016 年 2 题、2017 年 1 题、2018 年 1 题、2020 年 3 题、2021 年 5 题、2022 年 5 题、2023 年 4 题、2024 年 25 题、2025 年 15 题、2026 年 9 题、null 年 3 题。分赛事来看，GESP 六级考了 37 题，NOIP 提高组初赛 13 题，CSP 入门级 11 题，GESP 五级 9 题，NOIP 普及组初赛 7 题，CSP 提高级 7 题，GESP 八级 3 题，GESP 七级 2 题。可以看出，栈在 GESP 六级和 CSP 入门级出现频率极高，尤其是 2024 年考题数量激增（25 题），说明命题人近期对栈的考查力度在加大。

预测： 基于上述数据，栈依然是 CSP 和 GESP 考试中的必考知识点，尤其是入门级和六级。2024 年的爆发式增长可能意味着后续几年仍会保持较高频率，特别是结合递归、括号匹配等应用场景的题目。暂无足够依据预测具体年份的考题形式，但可以肯定的是，识图判断栈与队列的区别将是长期的高频考点。