试题出自试卷《河海大学2014年838数据结构及程序设计A卷真题解析》

（1）q.head==q.tail；
（2）（q.tail+1）%n==q.head

【考点】本题考查判断环形队列队空和队满的条件。
【解析】为了方便起见，约定初始化建空队时，令front=rear=0。但是，当队空时：front=rear；当队满时：front=rear亦成立。因此只凭等式front=rear无法判断队空还是队满。有两种方法处理上述问题：
（1）另设一个标志位以区别队列是空还是满。
（2）牺牲一个存储空间，约定以“队列头指针front在队尾指针rear的下一个位置上”作为队列“满”状态的标志（front指向队首元素，rear指向队尾元素的下一个元素）。即：
① 队空时：front=rear；
② 队满时：(rear+1)%maxsize=front。
综上所述，该环形队列的队空标志为q.head==q.tail，队满标志为（q.tail+1）%n==q.head。