题目描述：

循环队列设置tag标志域判断队满队空

算法思想：

tag等于0的情况下，若因删除导致Q.Rear==Q.Front则为队空


tag等于1的情况下，若因插入导致Q.Rear==Q.Front则为队满

核心代码：
//tag等于0的情况下，若因删除导致Q.Rear==Q.Front则为队空
//tag等于1的情况下，若因插入导致Q.Rear==Q.Front则为队满
bool EnQueue(Queue &Q,int x)//,int tag)
{
    //if((Q.Rear%MaxSize==Q.Front)&&tag==1)
    //这里不需要再%MaxSize
    if((Q.Rear==Q.Front)&&tag==1)
        return false;
    Q.data[Rear]=x;
    Q.Rear=(Q.Rear+1)%MaxSize;
    Q.tag=1;//可能队满
    //这里其实挺有意思的，只有当同时满足Q.Rear==Q.Front)&&tag==1的时候才会return false
    //只要你入队了，你就有可能队满
//    if(Q.Rear==Q.Front)
//        tag=1;
    return true;
}
bool DeQueue(Queue &Q,int &x)//,int tag)
{
    if(Q.Rear==Q.Front&&tag==0)
        return false;
    x=Q.data[Front];
    Front=(Front+1)%MaxSize;
    Q.tag=0;//可能队空
    //只要你出队了，你就有可能队空
    return true;
}

严蔚敏的数据结构书上63页倒数第二段定义了判定队列空间是空还是满的方法：少用一个元素空间，判定队列呈“满”状态的标志是“队列头指针在队列尾指针的下一位置上（指环状的下一位置）”
 
意思就是说，循环队列留了一个元素空间，即当maxsize=100的时候，实际能存的数据只有99个，留一个不存的目的就是用来区分队列空还是满。因为空的时候q.rear=q.front，而满的时候就变成了(q.rear+1)%maxsize=q.front。
 
如果判定条件是q.rear%maxsize=q.front，就是判定头指针和尾指针是否在同一个位置上
如果判定条件是(q.rear+1)%maxsize=q.front，就是判定头指针在尾指针的下一个位置上
其他还有设置标记位的方法

设立一个标志位,比如说是flag
最开始时队列为空,设flag=0
当入队的时候让flag=1
出队的时候flag=0
然后再加上判断队头队尾指针是否重合
重合,且flag=0,则为空
重合且flag=1,则为满

第一种方法是设置一个标志量flag,当front==rear且flag=0时为空，当front==rear且flag=1时队列为满；

第二种方法是我们修改条件，保留一个元素空间，也就是说，数组中还有一个空闲单元时，我们就认为这个队列已经满了。

接下来我们重点讨论第二种方法，由于rear可能比front大，也可能是比front小，所以尽管他们只相差一个位置时候就是满的情况，但是也可能说是相差整整一圈。所以若队列最大尺寸为QueueSize，那么队列满的条件就是(rear+1）%QueueSize==front(这里取模“%”目的就是为了整合rear与front大小为一个问题）。比如图一所示，QueueSize=5,front=0,rear=4，根据公式（4+1）%5=0，所以此时队列满。 

 

图一

通用计算队列长度公式： 

（rear-front+QueueSize）%QueueSize

/*循环队列求长度代码,返回Q元素个数*/
 int QueueLength()
 {
    return (Q.rear-Q.front+MAXSIZE)%MAXSIZE;
 } 



/*循环队列求长度代码,返回Q元素个数*/
int QueueLength()
 {
    return (Q.rear-Q.front+MAXSIZE)%MAXSIZE;
 } 

 /*循环队列的入队列操作,若队列未满则插入元素e为Q新的队尾元素*/
Status EnQueue(SqQueue *Q,QElemType e)
  {
    if((Q->rear+1)%MAXSIZE==Q->front)/*队列满判断*/
        return ERROR;
    Q-date[Q->rear]=e;              /*将元素e赋值给队尾*/ 
    Q-rear=(Q->rear+1)%MAXSIZE;     
            /*rear指针向后移一位置，若到最后则转到数组头部*/

    return OK;   
  }

  /*循环队列的出队列操作,若队列不空，则删除Q中队头元素，用e返回其值*/
Status DeQueue(SqQueue *Q,QElemType e)
{
    if(Q->front==Q->rear)           /*队列空判断*/
        return ERROR;
    *e=Q->data[Q->front];           /*将队头元素赋值给e*/ 
    Q->front=(Q->front+1)%MAXSIZE;  
           /*front指针向后移一位置，若到最后则转到数组头部*/
    return OK
}