题解 力扣 LeedCode 622 设计循环队列 C/C++

题目传送门：

622. 设计循环队列 - 力扣（LeetCode）https://leetcode.cn/problems/design-circular-queue/description/思路很简单但是实现起来比较繁琐，遇到问题可以参阅我的代码

代码：

typedef struct MyCircularQueue
{
	int* data;
	int head, tail, size, count;//队列我觉得还是有个count比较方便
} MyCircularQueue;//head指向第一个元素，tail指向最后一个元素的后一位
MyCircularQueue* myCircularQueueCreate(int k)
{
	MyCircularQueue* q = (MyCircularQueue*)malloc(sizeof(MyCircularQueue));
	if (q == NULL) return NULL;
	q->data = (int*)malloc(sizeof(int) * k);
	q->head = q->tail = q->count = 0;
	q->size = k;
	return q;
}
int myCircularQueueFront(MyCircularQueue* obj)
{
	if (obj == NULL || obj->count == 0) return -1;
	return obj->data[obj->head];
}
int myCircularQueueRear(MyCircularQueue* obj)
{
	if (obj == NULL || obj->size <= 0 || obj->count <= 0) return -1;
	if (obj->tail <= 0) return obj->data[obj->size - 1];//tail为0的话返回data下标最大的元素
	return obj->data[obj->tail - 1];
}
bool myCircularQueueEnQueue(MyCircularQueue* obj, int value)
{
	if (obj == NULL || obj->count >= obj->size) return 0;
	obj->data[obj->tail] = value;
	obj->tail++;
	if (obj->tail + 1 > obj->size) obj->tail = 0;
	obj->count++;//插入和删除别忘了操作count
	return 1;
}
bool myCircularQueueDeQueue(MyCircularQueue* obj)
{
	if (obj == NULL || obj->count <= 0) return 0;
	obj->head++;
	if (obj->head + 1 > obj->size) obj->head = 0;
	obj->count--;//head++、count--就删掉队首元素了
	return 1;
}
bool myCircularQueueIsEmpty(MyCircularQueue* obj)
{
	if (obj == NULL) return 1;
	if (obj->count == 0) return 1;
	return 0;
}
bool myCircularQueueIsFull(MyCircularQueue* obj)
{
	if (obj == NULL) return 0;
	if (obj->count == obj->size) return 1;
	return 0;
}
void myCircularQueueFree(MyCircularQueue* obj)
{
	if (obj == NULL) return;
	free(obj->data);
	free(obj);
}

写这段代码的时候我还产生了一些思考：

我们想要head指向队首元素，而head初始化为0，此时head并没有指向任何元素。这种head指向空位置的情况是否与我们想要维护的队列的性质不符，从而导致某些需要操作队首元素的情况出错？要像栈那样初始化为-1吗？并不用，因为head指向空位置的时候队列一定为空，而我们设计函数时，进行判空操作后才会继续执行其他操作，也就是说如果head指向空位置的话就不会执行相关操作。所以head初始化为0是合理的，符合我们要维护的队列的性质。初始化为-1可能也行，就是要修改很多地方