循环队列的基本操作

循环队列设置不同队空与队满条件的解决方案

为了解决顺序队列假溢出的问题，我们采用的方案是少用一个元素空间，此时的指针状态是队尾指针加1才与队头指针重合，于是此时队满的判定条件变为（rear+1）%MAXSIZE等于front,队空的判定条件依然是front等于rear,这样就能区分出来是队满还是队空状态了。

运行代码如下：

一、循环队列的定义：

#include
#include
#include

#define OK    1
#define ERROR 0
#define TRUE  1
#define FALSE 0
#define MAXSIZE 10

typedef  int  Elemtype;
typedef  int  Status;
typedef  struct {
	Elemtype *base;
	int front;
	int rear;
}SqQueue; 

二、循环队列的初始化：

void InitQueue(SqQueue *Q)
{
	Q->base=(Elemtype*)malloc(sizeof(Elemtype)*MAXSIZE);
	assert(Q->base!=NULL);
	Q->front=Q->rear=0;
}

三、入队操作：

Status EnQueue(SqQueue*Q,Elemtype e)
{
	if((Q->rear+1)%MAXSIZE==Q->front)
	{
		return ERROR;
	}
	Q->base[Q->rear]=e;
	Q->rear=(Q->rear+1)%MAXSIZE;
	return OK;
}

四、判断队列是否为空：

Status QueueEmpty(SqQueue *Q)
{
	if(Q->rear==Q->front)
	{
		return TRUE;
	}
	return FALSE;
}

五、求队列长度：

Status QueueLength(SqQueue *Q)
{
	return (Q->rear-Q->front+MAXSIZE)%MAXSIZE;
}

六、获取队头元素：

Status GetHead(SqQueue *Q,Elemtype *e)
{
	if(Q->rear==Q->front)
	{
		return ERROR;
	}
	*e=Q->base[Q->front];
	return OK;
}

七、清空队列：

void ClearQueue(SqQueue *Q)
{
	Q->front=Q->rear=0;
}

八、销毁队列：

void DestoryQueue(SqQueue *Q)
{
	if(Q->base)
	{
		free(Q->base);
	}
	Q->base=0;
	Q->front=Q->rear=0;
}

九、出队操作：

Status DeQueue(SqQueue *Q,Elemtype *e)
{
	if(Q->rear==Q->front)
	{
		return ERROR;
	}
	*e=Q->base[Q->front];
	Q->front=(Q->front+1)%MAXSIZE;
	return OK;
}

十、遍历队列：

void QueueTraverse(SqQueue *Q,void(*visit)(Elemtype))
{
	int i=Q->front;
	while(i!=Q->rear)
	{
		visit(Q->base[i]);
		i=(i+1)%MAXSIZE;
	}
	printf("\n");
}
void Print(Elemtype e)
{
	printf("%d ",e);
}

十一、主函数：

int main()
{
	int i,k;
	Elemtype d,e;
	SqQueue Q;
	InitQueue(&Q);
	printf("请输入%d个队列元素:\n",MAXSIZE-1);
	for(i=1;i

十二、运行效果截图：