循环队列的定义及操作

#include <stdio.h>
#include <malloc.h>
#define MAXSIZE 50

typedef struct
{
int element[MAXSIZE];
int front; //队头指示器
int rear;  //队尾指示器
} SeqQueue;

void InitQueue(SeqQueue *Q);//初始化操作，将Q初始化为一个空的循环队列
bool EnterQueue(SeqQueue *Q,int x);//入队，将元素x入队
bool DeleteQueue(SeqQueue *Q,int *x);//出队，删除队列的队头元素，用x返回其值

int main(void)
{
SeqQueue S;
SeqQueue *s=&S;
int x;
int *a=&x;
InitQueue(s);
for(int i=1; i<=10; i++)
EnterQueue(s,i);
for(int i=1; i<=10; i++)
{
DeleteQueue(s,a);
printf("%d ",x);
}
printf("\n");
return 0;
}

void InitQueue(SeqQueue *Q)//初始化操作，将Q初始化为一个空的循环队列
{
Q->front=Q->rear=0;
}

bool EnterQueue(SeqQueue *Q,int x)//入队，将元素x入队
{
if((Q->rear+1)%MAXSIZE==Q->front)//尾指针加一追上头指针，队列已满
return false;
Q->element[Q->rear]=x;
Q->rear=(Q->rear+1)%MAXSIZE;
return true;
}

bool DeleteQueue(SeqQueue *Q,int *x)//出队，删除队列的队头元素，用x返回其值
{
if(Q->front==Q->rear)//队列为空
return false;
*x=Q->element[Q->front];
Q->front=(Q->front+1)%MAXSIZE;//重新设置队头指针
return true;//操作成功
}