循环队列——队列的顺序表示与实现（c语言）

顺序实现循环队列

代码如下：

//用顺序实现循环队列的基本操作
//之所以使用循环队列是为了减少空间浪费
#include<stdio.h>
#include<malloc.h>
#define MAXSIZE 100

struct Queue{
int *base;
int front;
int rear;
};

struct Queue InitQueue();
int QueueLength(struct Queue *Q);
void EnQueue(struct Queue *Q,int e);
int DeQueue(struct Queue *Q);

int main()
{
struct Queue Q;
    Q=InitQueue();
int i,j;
for (i=0;i<10;i++)
    {
        EnQueue(&Q,i);
    }

for (j=0;j<10;j++)
    {
printf("%d ",DeQueue(&Q));
    }
return 0;
}

struct Queue InitQueue()//建立空队列
{
struct Queue Q;
    Q.base=(int *)malloc(MAXSIZE*sizeof(int ));
if (!Q.base)
exit(0);
    Q.front=Q.rear=0;//队列空
return Q;
}

int QueueLength(struct Queue *Q)//求长度
{
return (Q->rear-Q->front+MAXSIZE)%MAXSIZE;//求长度公式
}

void EnQueue(struct Queue *Q,int e)//入队
{
if ((Q->rear+1)%MAXSIZE==Q->front)//如满队列，则退出
exit(0);
    Q->base[Q->rear]=e;//赋值为e
    Q->rear=(Q->rear+1)%MAXSIZE;//rear后移
}

int DeQueue(struct Queue *Q)//返回队列的头
{
int e;
if (Q->front==Q->rear)
exit(0);
    e=Q->base[Q->front];//e返回
    Q->front=(Q->front+1)%MAXSIZE;//front后移
return e;
}