Leetcode 622. 设计循环队列解题思路及C++实现

解题思路：

使用整数数组来作为队列的数据结构，设置两个位置指针：front 和 end，front指向队首元素，end指向队尾的下一个元素（即为空位置）。当 front 和 end 相等时，有两种情况：队列为空或队列满了。这时候需要辅助的标记位 flag。当插入新元素时，要判断队列是否会变满；当删除元素的时候，要判断队列是否变为空。相应地更新flag。

class MyCircularQueue {
public:int front = 0;  //队首指针int end = 0;    //队尾指针，指向队尾的下一个元素int n = 0;      //队列大小int flag = 0; //用于标记队列是否为空vector<int> que;/** Initialize your data structure here. Set the size of the queue to be k. */MyCircularQueue(int k) {n = k;//对列初始化for(int i = 0; i < k; i++){que.push_back(0);}}/** Insert an element into the circular queue. Return true if the operation is successful. */bool enQueue(int value) {if(flag == 0){   //空队列que[end] = value;if(end == n - 1) end = 0;  //更新队尾的下一个元素else end++;flag = 1;    //标记非空return true;}else{  //非空队列，判断队列是否已满if(front == end) return false;else{que[end] = value;if(end == n - 1) end = 0;  //更新队尾的下一个元素else end++;return true;}}}/** Delete an element from the circular queue. Return true if the operation is successful. */bool deQueue() {if(flag == 0){return false;}else{que[front] = 0; //清0if(front == n - 1) front = 0;  //更新队首指针else front++;if(front == end) flag = 0;return true;}}/** Get the front item from the queue. */int Front() {if(flag == 0) return -1;else return que[front];}/** Get the last item from the queue. */int Rear() {if(flag == 0) return -1;else{if(end == 0) return que[n-1];else return que[end - 1];}}/** Checks whether the circular queue is empty or not. */bool isEmpty() {if(flag == 0) return true;else return false;}/** Checks whether the circular queue is full or not. */bool isFull() {if(flag == 1 && front == end) return true;else return false;}
};/*** Your MyCircularQueue object will be instantiated and called as such:* MyCircularQueue* obj = new MyCircularQueue(k);* bool param_1 = obj->enQueue(value);* bool param_2 = obj->deQueue();* int param_3 = obj->Front();* int param_4 = obj->Rear();* bool param_5 = obj->isEmpty();* bool param_6 = obj->isFull();*/

Leetcode 622. 设计循环队列解题思路及C++实现相关推荐

leetcode 622——设计循环队列
leetcode 622--设计循环队列(C语言提交) 题目链接:leetcode 622--设计循环队列题目描述: 设计你的循环队列实现. 循环队列是一种线性数据结构,其操作表现基于 FIFO(先 ...
Leetcode 622. 设计循环队列
Leetcode 622. 设计循环队列学习分析代码参考链接分析循环队列,自己做题时没考虑怎么实现,可以通过索引下标除以数组的长度实现循环.循环队列的队首元素和队尾元素是动态变化的,删除一个 ...
c++数据结构中顺序队列的队首队尾_yiduobo的每日leetcode 622.设计循环队列
祖传的手艺不想丢了,所以按顺序写一个leetcode的题解.计划每日两题,争取不卡题吧. 622.设计循环队列https://leetcode-cn.com/problems/design-circu ...
Java实现 LeetCode 622 设计循环队列（暴力大法）
622. 设计循环队列设计你的循环队列实现. 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环.它也被称为"环形缓冲器" ...
【Java】 LeetCode 622. 设计循环队列（有关实现循环队列的讲解）
题目: 设计你的循环队列实现. 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环.它也被称为"环形缓冲器". 循环队列的一 ...
622. 设计循环队列（C实现）
题目题目链接:622. 设计循环队列思路设计循环队列有两种实现方式第一种是使用数组实现: 第二种是使用单链表实现: 而设计循环队列不管是使用数组实现还是使用单链表实现,都需要给数组预留出一个空 ...
设计循环队列（LeetCode：622.设计循环队列）
目录写在前面的话: 一,题目分析二,各接口实现 2.1构造循环队列 2.1.1两种不同形式的队列 2.1.2顺序表实现循环队列 2.2向队列中插入元素 2.3删除队列中元素 2.4获取队尾和队首元 ...
622. 设计循环队列
设计你的循环队列实现. 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环.它也被称为"环形缓冲器". 循环队列的一个好处是 ...
leetcode 622. Design Circular Queue | 622. 设计循环队列（Ring Buffer）
题目 https://leetcode.com/problems/design-circular-queue/ 题解 Ring Buffer 的实现,rear 指向新插入的位置,front 指向最旧的 ...

Leetcode 622. 设计循环队列解题思路及C++实现

Leetcode 622. 设计循环队列解题思路及C++实现相关推荐

最新文章

热门文章

Leetcode 622. 设计循环队列 解题思路及C++实现

Leetcode 622. 设计循环队列 解题思路及C++实现相关推荐

最新文章

热门文章

Leetcode 622. 设计循环队列解题思路及C++实现

Leetcode 622. 设计循环队列解题思路及C++实现相关推荐