提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
前言
世上有两种耀眼的光芒,一种是正在升起的太阳,一种是正在努力学习编程的你!一个爱学编程的人。各位看官,我衷心的希望这篇博客能对你们有所帮助,同时也希望各位看官能对我的文章给与点评,希望我们能够携手共同促进进步,在编程的道路上越走越远!
提示:以下是本篇文章正文内容,下面案例可供参考
1、题目:
2、方法解析:
2.1、思路讲解:
解题思路:这道题有很多种方法:数组、单链表、双向链表都可以!
数组有两种解法:
1、在循环数组中设front指向数组第一个元素的下标,back指向数组最后一个元素的下标,当front == back时,我们没办法区分此时数组为空还是为满,我们可以增加一个变量size,size == 0就是空,size != 0就是满。
2、在循环数组中我们多开一个位置,设k为数组的元素个数,front指向数组第一个元素的下标,back指向数组最后一个元素的下一个位置的下标,这样当front == back时,数组为空;当(back+1)%(k+1) == front就为满。(也就是:front == back时,数组为空;back的下一个为 == front就为满)
2.2、图文解析:
我们这里用数组的方法实现。
2.3、代码实现:
typedef struct {
int*a;//数组首元素的地址
int front;//数组的第一个元素的下标
int back;//数组队尾的下一个位置的下标
int k;//数组中有效的数据个数
} MyCircularQueue;
MyCircularQueue* myCircularQueueCreate(int k) {
MyCircularQueue* obj = (MyCircularQueue*)malloc(sizeof(MyCircularQueue));//给结构体开辟一块空间
obj->a = (int*)malloc(sizeof(int)*(k+1));//给数组开辟K+1个int型的空间
obj->front = 0;
obj->back = 0;//back指向队尾的下一个位置
obj->k = k;
return obj;
}
bool myCircularQueueIsEmpty(MyCircularQueue* obj) {
return obj->front == obj->back;
}
bool myCircularQueueIsFull(MyCircularQueue* obj) {
return (obj->back+1)%(obj->k+1) == (obj->front);
}
bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) {
if(myCircularQueueIsFull(obj))
return false;
//有两种情况:
//1、back不在k+1的位置;
//2、back处于k+1的位置;
obj->a[obj->back] = value;
obj->back++;
//当处于k+1的位置时
obj->back %= (obj->k+1);
return true;
}
bool myCircularQueueDeQueue(MyCircularQueue* obj) {
//这里的删除数据并不代表真的删除数据,只要让这个数据不在数组的范围之内,也算删除数据
if(myCircularQueueIsEmpty(obj))
return false;
//有两种情况:
//1、front不在k+1的位置;
//2、front处于k+1的位置;
obj->front++;
//当front处于k+1的位置时
obj->front %= (obj->k+1);
return true;
}
int myCircularQueueFront(MyCircularQueue* obj) {
if(myCircularQueueIsEmpty(obj))
return -1;
return obj->a[obj->front];
}
int myCircularQueueRear(MyCircularQueue* obj) {
if(myCircularQueueIsEmpty(obj))
return -1;
//因为back是队尾的下一个位置,所以我们要返回back的上一个元素
//if(obj->back == 0)
//return obj->a[obj->k];
//else
//return obj->a[obj->back-1];
return obj->a[(obj->back-1 + obj->k+1) % (obj->k+1)];
}
void myCircularQueueFree(MyCircularQueue* obj) {
free(obj->a);
free(obj);
}
/**
* Your MyCircularQueue struct will be instantiated and called as such:
* MyCircularQueue* obj = myCircularQueueCreate(k);
* bool param_1 = myCircularQueueEnQueue(obj, value);
* bool param_2 = myCircularQueueDeQueue(obj);
* int param_3 = myCircularQueueFront(obj);
* int param_4 = myCircularQueueRear(obj);
* bool param_5 = myCircularQueueIsEmpty(obj);
* bool param_6 = myCircularQueueIsFull(obj);
* myCircularQueueFree(obj);
*/
2.4、提交通过展示:
总结
好了,本篇博客到这里就结束了,如果有更好的观点,请及时留言,我会认真观看并学习。
不积硅步,无以至千里;不积小流,无以成江海。