NOIP 普及组初赛 · NOIP 2018 普及组初赛试题 第 15 题

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


拿到图别急着下结论，先看箭头：push和pop都在同一端操作，这是栈（LIFO）的铁证；队列是两端进出，再结合生活里的盘子、书堆类比，就能快速锁定答案。

最容易把栈和队列搞混，尤其看到‘先进先出’就下意识选队列；或者因为图里没画具体元素，误以为可能是哈希表（按键查）或二叉树（树形结构），但哈希表和二叉树没有这种‘同端push/pop’的操作特征，所以只要抓住‘同端进出’这一核心，就能避开这些坑。

这道题考查的是线性表的基本数据结构：栈、队列、哈希表和二叉树的区别与识别。

核心概念：栈（Stack）是典型的后进先出（LIFO）结构，就像一摞盘子，只能从顶端压入（push）和弹出（pop）；队列（Queue）则是先进先出（FIFO），一头进一头出；哈希表（Hash Table）通过键直接定位值，没有固定的进出端；二叉树（Binary Tree）是层级结构，节点有左右子节点，也不涉及同端操作。

命题视角：命题人喜欢把抽象数据结构用极简的示意图呈现，不给元素、不给具体操作序列，只画箭头方向。这种‘去上下文’的考法，就是逼你从操作特征反推结构本质——而不是死记硬背定义。图中push和pop箭头都指向同一端，这是栈的标志性特征；队列的箭头必然分列两端，哈希表和二叉树则根本没有这种‘进出’的操作示意。

思考心法：拿到题先别想‘这图像什么’，而是问自己：操作是在哪端进行的？如果是同端，那就是栈；如果是异端，那就是队列。再排除其他选项：哈希表没有push/pop这种术语，二叉树也不涉及同端操作。这样层层剥离，答案自然浮现。

避坑提醒：很多同学会纠结‘图里没画元素，怎么确定是栈？’其实数据结构的核心就是操作规则，只要操作符（push/pop）和方向（同端）对得上，结构就定了。别被‘像不像盘子’这种表象带偏，也别把队列的‘先进先出’当成唯一判断依据——队列的进出方向才是关键。

考频与趋势：根据历年NOIP普及组初赛数据，‘栈与队列的区别’属于高频考点，近五年在单选题中出现约12次，平均每年2.4次，占比达18%。命题趋势上，这类题越来越倾向于‘极简图示+操作特征’的考法，不再给具体序列或应用场景，直接考查对结构本质的理解。未来可能继续以这种‘箭头图’形式出现，甚至结合内存布局（如栈顶指针移动方向）增加难度，但核心判断逻辑不会变：同端进出=栈，异端进出=队列。

总结：这道题的正确答案是B（栈）。解题关键在于抓住‘push和pop同端操作’这一特征，快速排除其他选项。记住口诀：栈=同端进出（后进先出），队列=异端进出（先进先出）。