设顺序循环队列Q【0：m-1】的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元素的前一个位置

Question

设顺序循环队列Q【0：m-1】的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则队空的判定条件为

Answer 1

F=F->next; R-next=F;

顺序存储结构：O(logn) 链式：O(n)

（rear+1)%m=front

队空是 rear=front

这个就是放数据用的数据，用来表示队列，可放数据的范围为0~~M-1。

循环队列元素个数：n=(rear-front+ m) mod m

mod 为取余数运算。

扩展资料:

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

参考资料来源：百度百科-循环队列

Answer 2

// F==R