Question

下列队列的描述中，正确的是（　　）。

A.队列属于非线性表
B.队列在队尾删除数据
C.队列按“先进后出”进行数据操作
D.队列按“先进先出”进行数据操作

Answer 1

【答案】：D
队列是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头，允许插入的一端叫做队尾。队列的操作数是依据先进先出的原则进行的。因此队列亦称作先进先出的线性表，或后进后出的线性表。