（转）循环队列的队空与队满的条件

?转
http://blog.csdn.net/kangquan2008/article/details/5719529

为了方便起见，约定：初始化建空队时，令
????? front=rear=0,
? 当队空时：front=rear
? 当队满时：front=rear 亦成立
? 因此只凭等式front=rear无法判断队空还是队满。? 有两种方法处理上述问题：
??? （1）另设一个标志位以区别队列是空还是满。
??? （2）少用一个元素空间，约定以“队列头指针front在队尾指针rear的下一个位置上”作为队列“满”状态的标志。即：
? 队空时： front=rear
? 队满时： (rear+1)%maxsize=front?

? front指向队首元素，rear指向队尾元素的下一个元素。?

?

?

?