带标志域的循环队列的出队和入队算法

循环队列的优化管理

最新推荐文章于 2024-12-15 09:19:51 发布

原创最新推荐文章于 2024-12-15 09:19:51 发布 · 2.5k 阅读

13 ·

CC 4.0 BY-SA版权

本文介绍了一种通过增加标志域tag来优化循环队列管理的方法，使得队列中的所有元素都能够得到有效利用。通过tag的值，可以区分队列状态是空还是满，避免了传统方法中对队列状态判断的局限性。

若希望循环队列中的元素都能得到利用，则需设置一个标志域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; 
}