对于循环队列 下列叙述中正确的是 A)队头指针是固定不变的B)队头指针一定大于队尾指针 C
指针,队列
已帮助 人
对于循环队列，下列叙述中正确的是
A)队头指针是固定不变的
B)队头指针一定大于队尾指针
C)队头指针一定小于队尾指针
D)队头指针可以大于队尾指针，也可以小于队尾指针
-
正确答案：D
所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置， 形成逻辑上的环状空间，供队列循环使用。在循环队列结构中，当存储空间的最后一个位置已被使用而再要进行入队运算时。只要存储空间的笫一个位置空闲，使可将元素加入到第一个位置，即将存储空问的第一个位置作为队尾。