力扣例题（循环队列）

链接

. - 力扣（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;
		else
			a = obj->size;
		return obj->a[a];
	}
	return -1;
}

void myCircularQueueFree(MyCircularQueue* obj) {
	free(obj->a);
	free(obj);
}