CSP-J 2020 第一轮 第 11 题：压入弹出操作对应的数据结构

题目

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

选项

• A. 栈
• B. 队列
• C. 二叉树
• D. 哈希表

答案

A

题解

答案：A. 栈。

栈的特点是后进先出：最后压入的元素最先弹出。

图中先压入 A，再压入 B，B 在 A 上面；弹出时先取出 B，A 仍留在底部。随后压入 C，C 又放在 A 上面。这正是栈的操作方式。

可以把栈想象成一摞盘子：从顶部放入，也从顶部取出。