在计算机科学中,哪种数据结构是先进先出(FIFO)的?
答案解析
本题考查基础数据结构知识。队列是一种先进先出的数据结构,最先进入队列的元素将会最先被移除。栈是后进先出(LIFO)的数据结构,链表和树不保证先进先出的特性。正确答案是B。
- A选项:栈是后进先出的数据结构,不符合先进先出的特性。
- C选项:链表是一种线性表,元素添加和移除的顺序不固定。
- D选项:树是一种非线性数据结构,用于存储具有层次关系的数据。
正确答案:B