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

本文主要是介绍带标志域的循环队列的出队和入队算法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

 

这篇关于带标志域的循环队列的出队和入队算法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---