该题考查基础数据结构知识。先进先出(FIFO)的数据结构是队列，它按照元素插入的顺序进行删除。栈是后进先出(LIFO)的数据结构。链表和树并不保证FIFO的特性。正确答案是B。 A选项的问题在于栈是后进先出(LIFO)的数据结构。C选项的链表是一种线性数据结构，但不具备FIFO特性。D选项的树是一种非线性数据结构，也不具备FIFO特性。