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