题目传送门:
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可能也行,就是要修改很多地方