循环队列——队列的顺序表示与实现（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;
}