算法设计-利用标记tag判别队列是否为空或满

假设一个数组squ[m]存放循环队列的元素，要使这个m个分量都得到利用，以设立标记tag为0或者1来区分尾指针和头指针值相同时队列的状态是空还是满。

思路：(rear+1)%m==front 则队列满，(front+1)%m==rear则队列空。队列开始为空，设tag=0。

int Algo(Queue Q,int m){

        int tag=0;                                         //初始队列为空

        if((S.rear+1)%m==S.front) tag=1;   //当队尾指针+1等于队头指针时，队满设tag为1

        if (( S.front+1)%m==S.rear) tag=0; //当队头指针+1等于队尾指针时，队空设tag为0

        return tag;

}//Algo