循环队列——队列的顺序表示和实现

循环队列不能通过队头队尾指针相等判别队列空间是“空”还是“满”。可有两种处理方法：其一是另设一个标志位以区别队列是“空”还是“满”；其二是少用一个元素空间,约定以“队列头指针在队列尾指针的下一位置(指环状的下一位置)上”作为队列呈“满”状态的标志。

从上述分析可见,在C语言中不能用动态分配的一维数组来实现循环队列。如果用户的应用程序中设有循环队列,则必须为它设定一个最大队列长度（用顺序）;若用户无法预估所用队列的最大长度,则宜采用链队列。

#include
#include 
#define QElemType int 
#define Status int 
#define MAXQSIZE 100			//最大队列长度

using namespace std;
/**
	说明：
	下面对MAXQSIZE取模的作用是将尾指针和头指针连接起来，
*/ 

//队列的结构
typedef struct {
	QElemType *base;		//初始化的动态分配存储空间 
	int front;			//头指针，若队列不空，指向队列头元素 
	int rear;			//尾指针，若队列不空，指向队列尾元素的下一个位置 
}SqQueue; 

//初始化
Status InitQueue(SqQueue &Q){
	Q.base = (QElemType *)malloc(MAXQSIZE*sizeof(QElemType));
	if(!Q.base){
		printf("内存分配失败\n");
		return 0;
	}
	Q.front = Q.rear = 0;
	return 0; 
} 

//返回队列长度
int QueueLength(SqQueue Q){
	printf("链表长度为%d\n",(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE); 
	return (Q.rear-Q.front+MAXQSIZE)%MAXQSIZE; 
} 

//入队 
Status EnQueue(SqQueue &Q,QElemType e){
	if((Q.rear+1)%MAXQSIZE == Q.front){
		printf("队列已满\n");
		return 0; 
	}
	Q.base[Q.rear] = e;
	Q.rear = (Q.rear + 1) % MAXQSIZE;	//尾指针加1，当到达尾部时，循环到头指针，返回头指针 
	return 0; 
} 

//出队
Status DeQueue(SqQueue &Q,QElemType e){
	//判空
	if(Q.front == Q.rear){
		printf("队列为空\n");
		return 0;
	}
	e = Q.base[Q.front];
	Q.front = (Q.front + 1) % MAXQSIZE;  	//头加1，当到达头时，循环到尾指针，返回尾指针 
	printf("元素%d出队\n",e);
	return 0;
}  

//遍历
Status QueueTraverse(SqQueue Q){
	printf("遍历开始：");
	for(int i=Q.front;i