今天学了下循环队列，即使用连续空间和取余运算来实现循环，由此减少空间的浪费。请多指教。

循环队列

在这里插入图片描述何谓循环队列？首先我们要说明的是循环队列仍然是基于数组实现的。但是为了形象化的说明问题，我们如图中有两个指针(其实就是两个整数型变量，因为在这里有指示作用，所以这里理解为指针)front、rear,一个指示队头，一个指示队尾。 ear和front互相追赶着，这个追赶过程就是队列添加和删除的过程，如果rear追到head说明队列满了，如果front追到rear说明队列为空。令队列空间中的一个单元闲置，使得队列非空时，Q.rear与Q.front之间至少间隔一个空闲单。我们用求余，这样两个值就不会跑出最大范围，并且可以实现弯曲的效果，所以说对于循环队列我们必须给定最大值MAXQSIZE。

主函数

#include<stdio.h>

#define MAXSIZE 100

typedef struct
{
    int element[MAXSIZE];
    int front;
    int rear;
}SeqQueue;//基于数组实现，操作和顺序表类似

void InitQueue(SeqQueue *Q)//队列初始化
{
    Q->front=Q->rear=0;
}

void EnterQueue(SeqQueue *Q,int x)//入队
{
    if((Q->rear+1)%MAXSIZE==Q->front) return;
    Q->element[Q->rear]=x;
    Q->rear=(Q->rear+1)%MAXSIZE;
}

void deleteQueue(SeqQueue *Q,int *x)//出队
{
    if(Q->front==Q->rear)  return ;//队列为空
    *x=Q->element[Q->front];
    Q->front=(Q->front+1)%MAXSIZE;
}

int main()
{     int x;
    SeqQueue Q;
    InitQueue(&Q);
    EnterQueue(&Q,1);
     EnterQueue(&Q,2);
      EnterQueue(&Q,3);
    deleteQueue(&Q,&x);
    printf("入队元素为1 2 3 4\n");
    printf("第一个出队元素为%d",x);
    return 0;

}

运行截图：在这里插入图片描述

循环队列的实现（C语言）（西工大数据结构）

循环队列

主函数