循环队列

循环队列Q的入队和出队的算法。为使队列空间充分利用，增设tag标志。

#include <iostream>
#include <cstdlib>
using namespace std;
#define  ERROR 0
#define  OK 1
#define Maxsize 100
#define Elemtype int
typedef int Status;
typedef struct{
	Elemtype base[Maxsize];
	int front;
	int rear;
	int tag;    //tag：0 队列空，1 队列非空
}CircularQueue;

Status InitCircularQueue(CircularQueue &Q)
{
	if(!Q.base)
		return ERROR;
	Q.front=Q.rear=0; 
	Q.tag=0; //队列为空 
	return OK;
}
Status EnCircularQueue(CircularQueue &Q,int x){  //入队
	if(Q.rear==Q.front&&Q.tag==1) //队列满 
		return ERROR;
	Q.base[Q.rear]=x; 
	Q.rear=(Q.rear+1)%Maxsize; //尾指针移动 
	if(Q.tag==0) //入队后队列满 
		Q.tag=1;
	return OK; 
}//EnCircularQueue

Status DelCircularQueue(CircularQueue &Q,int &x){  //出队
	if(Q.front==Q.rear&&Q.tag==0) //队列为空 
		return ERROR;
	x=Q.base[Q.front];
	Q.front=(Q.front+1)%Maxsize; //头指针移动 
	if(Q.front==Q.rear) //出队后为空 
		Q.tag=0;
	return OK;
}//DelCircularQueue

Status EmptyQueue(CircularQueue &Q)
{
	if(Q.tag==0) //队列为空 
		return OK;
	return ERROR; 
}
int main()
{
	int e;
	CircularQueue S;
	InitCircularQueue(S);
	EnCircularQueue(S,1);
	EnCircularQueue(S,2);
	EnCircularQueue(S,3);
	EnCircularQueue(S,4);
	while(!EmptyQueue(S))
	{
		DelCircularQueue(S,e);
		cout<<e<<endl;
	}
	return 0;
}

结果：