单选题
以下关于队列的叙述中正确的是______。
A.在队列中只能插入数据
B.在队列中只能删除数据
C.队列是先进后出(FILO)的线性表
D.队列是先进先出(FIFO)的线性表
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 队列是指允许在一端进行插入、而在另一端进行删除的线性表。队列又称为“先进先出”或“后进后出”的线性表,它体现了“先来先服务”的原则。在队列中,队尾指针与排头指针共同反映了队列中元素动态变化的情况。
提交答案
关闭