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