数据结构之循环队列

数据结构之循环队列。

压入元素：

rear=(rear+1)%maxsize;

删除元素：

front=(front+1)%maxsize;

判断队空：

front==rear;

判断队满：

front==(rear+1)%maxsize;

队中元素的个数：

num=(rear-front+maxsize)%maxsize;

代码：

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#define maxsize 20
#define ElemType int
typedef struct
{
ElemType linklist[maxsize];
int rear;
int front;

}list;

list s;
//--------------------向队列中压入元素----------------
void enElem(list* l,int x )
{
if(l->front==(l->rear+1)%maxsize)
{
printf("链表已满！\n");
exit(0);
}
l->linklist[l->rear]=x;
l->rear=(l->rear+1)%maxsize;
}

//--------------------删除队列中的元素----------------
int deElem(list* l)
{
if(l->front==l->rear)
{
printf("空队列不能删除元素！\n");
exit(0);
}
int x=0;
x=l->linklist[l->front];
l->front=(l->front+1)%maxsize;
//printf("%d ",l->front);
return x;
}

//-------------------判断循环队列中的个数--------------
int GetNumber(list* l)
{
int x=0;
x=(l->rear-l->front+maxsize)%maxsize;
return x;
}

void print(list* l)
{
int i=0;
for(i=0;i<maxsize;i++)
{
printf("%d ",l->linklist[i]);
}
printf("\n");
}
int main()
{
s.front=0;
s.rear=0;
int i=0;
printf("填满循环队列\n");
for(i=1;i<maxsize;i++)
enElem(&s,i);
print(&s);
int j=0;
j=GetNumber(&s);
printf("当前循环队列中的元素个数为%d.\n",j);

printf("删除一次队列中元素\n");
i=deElem(&s);
printf("删除了队列元素%d.\n",i);
j=GetNumber(&s);
printf("当前循环队列中的元素个数为%d.\n",j);

}

运行结果：