链接

. - 力扣（LeetCode）

描述

思路

我们使用数组来创建循环队列

数组的大小我们就额外对开辟一块空间

MyCircularQueue(k)

开辟一个结构体，存放队列的相关数据

分别为size,数组指针_a,起始位置head,结束位置tail

注意：我们开辟数组空间时需要多开辟一位用于判断空与满

队列为空或者满

开始时head与tail都指向0（head为开始位置，tail为结束位置的下一个位置）

这样的话，数组为空即为tail==head

数组为满，我们拿size=5为例子，由于多开辟了一块空间，数组满时，head=0,tail为最后一个元素的下一个位置，最后一个元素下标为4,tail=5，那么满的情况即为(tail+1)%(size+1)==head

Front

如果数组不为空，那么返回起始位置的元素

Rear

如果数组不为空

返回tail节点的前一个位置

如果tail>0，那么尾节点即为tail-1

tail==0,尾节点为size

enQueue(value)

首先判断队列有没有满，满了返回false，没满则继续

插入元素我们只需要对尾节点进行赋值同时尾节点后移即可

deQueue()

首先判断队列是否为空，为空则返回false

不为空，我们给tail往前移即可，不需要对值进行更改，因为插入操作会将值给覆盖掉

代码

typedef struct {int* a;int head;int tail;int size;
} MyCircularQueue;MyCircularQueue* myCircularQueueCreate(int k) {MyCircularQueue* mn = (MyCircularQueue*)malloc(sizeof(MyCircularQueue));mn->size = k;mn->a = (int*)malloc(sizeof(int) * (mn->size + 1));mn->head = 0;mn->tail = 0;return mn;
}bool myCircularQueueIsEmpty(MyCircularQueue* obj) {return obj->head== obj->tail;
}bool myCircularQueueIsFull(MyCircularQueue* obj) {return (obj->tail+1)%(obj->size+1)==obj->head;
}bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) {if (!myCircularQueueIsFull(obj)) {obj->a[obj->tail] = value;obj->tail = ((obj->tail) + 1) % (obj->size + 1);return true;}return false;
}bool myCircularQueueDeQueue(MyCircularQueue* obj) {if (!myCircularQueueIsEmpty(obj)) {obj->head = ((obj->head) + 1) % (obj->size + 1);return true;}return false;
}int myCircularQueueFront(MyCircularQueue* obj) {if (!myCircularQueueIsEmpty(obj))return obj->a[obj->head];return -1;
}int myCircularQueueRear(MyCircularQueue* obj) {int a;if (!myCircularQueueIsEmpty(obj)) {if (obj->tail > 0)a = obj->tail - 1;elsea = obj->size;return obj->a[a];}return -1;
}void myCircularQueueFree(MyCircularQueue* obj) {free(obj->a);free(obj);
}