问题 单项选择题

对于循环队列,下列叙述中正确的是______。

A.队头指针是固定不变的

B.队头指针一定大于队尾指针

C.队头指针一定小于队尾指针

D.队头指针可以大于队尾指针,也可以小于队尾指针

答案

参考答案:D

解析: 在循环队列中用队尾指针(rear)指向队列中的队尾元素,用队头指针(front)指向队头元素的前一个位置。循环队列的存储空间如下图所示。
[*]
在循环队列结构中,一般情况下rear>front,当存储空间的最后一个位置已被使用,而要进行入队时,只要存储空间的第一个位置空闲,便可将元素加入到第一个位置,即将存储空间的第一位置为队尾,此时便有front≥rear。

选择题
多项选择题