Question

下列关于队列的叙述中正确的是（ ）。A.在队列中只能插入数据B.在队列中只能删除数据

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

Answer 1

【答案】：C
队列是一种操作受限的线性表。它只允许性表的一端进行插入操作，另一端进行删除操作。其中，允许插入的一端称为队尾(rear)，允许删除的一端称为队首(front)。队列具有先进先出的特点，它是按”先进先出”的原则组织数据的。