单选题
下列关于队列的叙述中正确的是
____
。
A、
在队列中只能插入数据
B、
在队列中只能删除数据
C、
队列是先进先出的线性表
D、
队列是先进后出的线性表
【正确答案】
C
【答案解析】
[解析] 队列是指允许在一端进行插入,而在另一端进行删除的线性表。允许插入的一端称为队尾,允许删除的一端称为队头,在队列中既可以插入数据也能删除数据,所以选项A、 B是错误的。在这种数据结构中,最先插入的元素最先能够被删除,因此队列又称为先进先出的线性表。答案是C。
提交答案
关闭