题目
按照“后进先出”原则组织数据的数据结构是( )。A. 队列B. 栈C. 双向链表D. 二叉树
按照“后进先出”原则组织数据的数据结构是( )。
A. 队列
B. 栈
C. 双向链表
D. 二叉树
题目解答
答案
B. 栈
解析
本题考查数据结构的基本特性,核心在于理解不同数据结构的组织和访问规则。
关键点:
- 栈遵循“后进先出”(LIFO)原则,新元素添加到顶端,访问时优先取出顶端元素。
- 队列遵循“先进先出”(FIFO)原则,元素从一端进入,另一端出去。
- 双向链表和二叉树是存储结构,不直接定义元素的进出顺序。
通过对比选项中各结构的特点,可快速锁定答案。
选项分析
- A. 队列:元素按顺序排列,先进入的先被处理(如排队),属于FIFO结构,不符合题意。
- B. 栈:元素按“后进先出”规则组织,新元素压入顶端,弹出时优先取出最后一个添加的元素(如叠放的盘子)。
- C. 双向链表:由节点组成,每个节点包含前后指针,支持双向遍历,但无固定进出顺序。
- D. 二叉树:树形结构,用于存储和快速查找,元素进出顺序由遍历方式决定,而非固有规则。
结论:只有栈严格遵循“后进先出”原则,故选B。