数据结构之队列（循环队列）----建议收藏

 什么是队列呢？

队列（Queue）是一种数据结构，它遵循先进先出（First In First Out, FIFO）的原则。也就是说，最先进入队列的元素会最先被移出队列。可以把队列想象成排队的人，最前面的人先被服务，后面的人依次排队等待。

队列的基本操作包括：

1. 入队（Enqueue）：将一个元素添加到队列的尾部。
2. 出队（Dequeue）：从队列的头部移除一个元素，并返回这个元素。
3. 查看队首元素（Peek/Front）：获取队列头部的元素，但不移除它。
4. 检查队列是否为空（IsEmpty）：判断队列是否包含元素。

队列的最大的特点就是先进先出，和栈完全相反（栈是先入后出）

所以当我们了解到队列的特点之后，就可以开始我们代码的编写了

一、创建一个队列（默认写循环队列）

#define MAX_SIZE 6
typedef struct{
    int data[MAX_SIZE];
    int front;
    int rear;
}Queue;
//队列初始化
void Queue_init(Queue *p){
     p->front = 0;
     p->rear = 0;
}

我们创建一个队列需要用一个结构体，其中data[max_size]是我们定义的一个数组，作用就是用来开辟一块连续的空间，将我们要插入的数据放入这个数组中，front是我们的头指针，rear是尾指针

因为初始化时我们时默认没有数据的，所以front和rear的值我们就默认为0。

二、判断队列是否为满

//判断队列是否为满 满则返回1 否则返回0
int  isFull(Queue *p){
    return ((p->rear)+1)%MAX_SIZE == p->front;
}

首先为何我们要判断队列是否为满呢？

当我们在入队操作时，如果队列中的数据已经填满了（p->rear+1 == p->front）我们就需要提示，队列已满，无法入队。

当我们做入队操作后，对头指针不变，队尾指针做加一的操作，所以当这个队列满的时候，即条件为rear+1 == MAX_SIZE  但是我们又是一个循环队列，同时，如果当我们这个队列，在出队操作的时候，移动的是front指针，所以判断队列是否为满的条件就变成rear+1 == front

三、判断队列是否为空

 

//判断队列是否为空 空返回1 否则返回0
int  isEmpty(Queue *p){
    return p->front == p->rear;
}

判断队列是否为空的操作就比较简单了，我们默认的rear指针和front指针都是0，这个时候队列就为空，当我们完成出队和入队操作后，如果front与rear相等，那么这个队列就是一个空队列

四、入队

//入队 
void push(Queue *p,int ret){
    if(isFull(p)==1){
        printf("队列已满，无法入队\n");
        return ;
    }
    p->rear++;
    int tmp =  (p->rear+1)%MAX_SIZE;
    p->data[tmp] = ret;
    printf("%d已入队\n",p->data[tmp]);
}

首先在入队操作之前，我们需要去判断队列是否为满，如果为满就直接返回空，否则，rear指针就加加，同时用一个数据来存rear+1这个指针，将我们需要插入的数据ret存到data数组中，下标就是我们存的tmp，最终用printf打印存储的数据

五、出队

//出队
int pop(Queue *p){
    if(isEmpty(p)==1){
        printf("队列为空，无法出队\n");
        return -1;
    }
    p->front++;
    int tmp = (p->front+1)%MAX_SIZE;
    return p->data[tmp];
}

出队操作和入队操作其实差别不大，首先判断是否为空，空就直接返回-1，

然后front指针是需要++操作，front指向的数据返回出来就行，（因为出队操作只是移动对头指针，对于队尾指针是不做任何操作，相反入队操作也是，仅仅移动队尾指针）