问题 单项选择题

下列关于队列的叙述中正确的是( )。

A.在队列中只能插入数据

B.在队列小只能删除数据

C.队列是先进先出的线性表

D.队列是先进后出的线性表

答案

参考答案:C

解析: 队列是指允许在一端进行插入、而在另一端进行删除的线性表,允许插入的一端称为队尾,允许删除的一端称为队头,选项A和选项B错误。在队列中,最先插入的元素将最先能够被删除,反之,最后插入的元素将最后才能被删除,所以,队列又称为“先进先出”或“后进后出”的线性表,它体现了“先来先服务”的原则,选项C正确,选项D错误。

选择题
单项选择题