在计算机科学中,下列哪种数据结构是先进先出(FIFO)的?
答案解析
本题考查基本数据结构的概念。队列是一种先进先出的数据结构,最先进入的元素将会最先被移出。栈是后进先出(LIFO)的数据结构,链表和树没有这种固定的进出顺序。正确答案是B。
- A. 栈:错误,栈是后进先出的数据结构。
- C. 链表:错误,链表是一种线性集合,元素可以随机访问。
- D. 树:错误,树是一种非线性数据结构,用于模拟具有层次关系的数据。
核心考点说明:数据结构的基本概念。
解题思路分析:根据数据结构的进出特性进行判断。
易错点提醒:注意区分栈和队列的进出顺序。
正确答案:B