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