1、为了区分循环队列是空还是满,循环队列往往要少用一个元素空间。
2、循环队列初始化时,队首指针和队尾指针的值都为0。
3、当队首指针和队尾指针的值相等时,循环队列为空。
4、当队尾指针在队首指针的下一位置,即(rear+1)%m=fornt时,队列已满。
5、当循环队列未满时,插入一个元素x,执行命令q[rear]=x,rear=(rear+1)%m。
6、如果队列不为空,出队操作,返回队首元素q[front]且front=(front+1)%m。
7、计算队列中元素的个数,其公式为(rear-front+m)%m。