博客

若希望循环队列中的元素都能得到利用，则需设置一个标志域tag，并以tag的值为0或1来区别头指针front和尾指针rear相同时队列状态是“空”还是“满”。

进队时置tag为1，出队时置tag为0（因为只有入队操作可能导致队满，也只有出队操作可能导致队空）。队列Q初始时，置tag为0、front=rear=0。

入队算法：

int EnQueue(SqQueue &Q,ElemType x){
	if(Q.front==Q.rear&&Q.tag==1) return 0;//队满
	Q.data[Q.rear]=x;
	Q.rear=(Q.rear+1)%MaxSize;
	Q.tag=1;
	return 1;
} 

出队算法：

int DeQueue(SqQueue &Q,ElemType &x){
	if(Q.front==Q.rear&&Q.tag==0) return 0;//队空
	x=Q.data[Q.front];
	Q.front=(Q.front+1)%MaxSize;
	Q.tag=0;
	return 1; 
}