设某顺序循环队列中有 m 个元素，且规定队头指针 F 指向队

[填空题]

设某顺序循环队列中有 m 个元素，且规定队头指针 F 指向队头元素的前一个位置，队尾指针 R 指向队尾元素的当前位置，则该循环队列中最多存储 1_ 个队列元素。

查看答案及解析

codeUzi

在循环队列中，当队列为空时，有front=rear，而当所有队列空间全占满时，也有front=rear。为了区别这两种情况，规定循环队列最多只能有MaxSize-1个队列元素，当循环队列中只剩下一个空存储单元时，队列就已经满了。因此，队列判空的条件是front=rear，而队列判满的条件是front=（rear+1)%MaxSize。

发表于 2019-10-02 22:38:31 回复(0)

羞香月色

队头指针指向队头元素的前一个位置，需要额外占用一个位置，所以最多存储m-1个元素。（需要与用数组 Q （其下标在 0…n-1 之间，共有 n 个元素）表示一个循环队列， front 为当前队头元素的前一个位置， rear 为队尾元素的位置，假设队列中的元素个数总小于 n ，则求队列中元素个数的公式是进行区分）注意最多存储的元素个数和实际存储的元素个数两种区别

发表于 2017-06-21 21:05:28 回复(3)