Question

以下关于队列的叙述中正确的是（　　）。

A.在队列中只能插入数据
B.在队列中只能删除数据
C.队列是先进后出(FILO)的线性表
D.队列是先进先出(FIFO)的线性表

Answer 1

【答案】：D

队列是指允许在一端进行插入、而在另一端进行删除的线性表。又称为“先进先出”或“后进后出”的线性表，它体现了“先来先服务”的原则。在队列中，队尾指针与排头指针共同反映了队列中元素动态变化的情况。