什么网站做的比较好,网上投资网站建设,为什么是in the wordpress,电商设计招聘用数组实现循环队列
题目#xff1a;622. 设计循环队列 - 力扣#xff08;LeetCode#xff09;
分析
循环队列#xff0c;队列满则不能再插入数据#xff0c;队列为空则不能再出数据。
多开一个空间方便区分队列为空和队列为满的情况。
如果要存K个数据只开K个空间622. 设计循环队列 - 力扣LeetCode
分析
循环队列队列满则不能再插入数据队列为空则不能再出数据。
多开一个空间方便区分队列为空和队列为满的情况。
如果要存K个数据只开K个空间那么队列空和满都是rearfront这里的front指向队头rear指向队尾所以开K1个空间让rear指向队尾的下一个rearfront则队列空rear1front则队列满了。
要实现循环借助取模来操作。 typedef struct {int *a;int k;int front;//指向头int rear;//指向尾的下一个} MyCircularQueue;MyCircularQueue* myCircularQueueCreate(int k) {MyCircularQueue*p(MyCircularQueue*)malloc(sizeof(MyCircularQueue));p-amalloc(sizeof(int)*(k1));//为数组开K1个空间多开一个方便判空和满p-kk;p-frontp-rear0;return p;
}bool myCircularQueueIsEmpty(MyCircularQueue* obj) {return obj-frontobj-rear;
}bool myCircularQueueIsFull(MyCircularQueue* obj) {return ((obj-rear1)%(obj-k1))obj-front;
}
bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) {if(myCircularQueueIsFull(obj)){return false;}obj-a[obj-rear]value;obj-rear(obj-rear)%(obj-k1);return true;
}bool myCircularQueueDeQueue(MyCircularQueue* obj) {if(myCircularQueueIsEmpty(obj)){return false;}obj-front;obj-front(obj-front)%(obj-k1);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;}return obj-a[((obj-rear-1)(obj-k1))%(obj-k1)];
}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);
*/
