leetcode刷题：循环队列

题目：

分析：
这里使用数组进行模拟循环队列插入和删除数据的过程;
使用头指针head和尾指针tail进行维护还存有的一段的连续数据;
记录当前存有的数据的个数来判断是否填满队列;

代码如下：

class MyCircularQueue {
private:int cur;int maxi;int head;int tail;vector<int>circulque;
public:MyCircularQueue(int k) {circulque=vector<int>(k);head=0;tail=0;maxi=k;cur=0;}bool enQueue(int value) {if(isFull()){return false;}circulque[tail]=value;cur++;tail=(tail==maxi-1)?0:tail+1;return true;}bool deQueue() {if(isEmpty()){return false;}cur--;head=(head==maxi-1)?0:head+1;return true;}int Front() {if(isEmpty()){return -1;}return circulque[head];}int Rear() {if(isEmpty()){return -1;}return tail==0?circulque[maxi-1]:circulque[tail-1];}bool isEmpty() {return cur>0?false:true;}bool isFull() {return cur==maxi?true: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刷题：循环队列相关推荐

LeetCode刷题记录——队列、栈
20. 有效的括号给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭合. 左括号必须以正确的顺序闭合. ...
C#LeetCode刷题-队列
队列篇 # 题名刷题通过率难度 363 矩形区域不超过 K 的最大数值和 27.2% 困难 621 任务调度器 40.9% 中等 622 设计循环队列 C#LeetCode刷题之#622-设计循 ...
Leetcode刷题——栈与队列
Leetcode刷题--栈与队列一.栈与队列定义二.Leetcode题目 1.用栈实现队列 2.用队列实现栈一.栈与队列定义栈:先进后出,栈提供push 和 pop 等等接口,所有元素必须符合 ...
Leetcode刷题 225题：用队列实现栈（基于Java和c++两种语言）
** Leetcode刷题 225题:用队列实现栈(基于Java和c++两种语言) ** 题目: 使用队列实现栈的下列操作: push(x) – 元素 x 入栈 pop() – 移除栈顶元素 top( ...
Leetcode刷题 232题：用栈实现队列（基于python3和c++两种语言）
Leetcode刷题 232题:用栈实现队列(基于python3和c++两种语言) 题目: 使用栈实现队列的下列操作: push(x) – 将一个元素放入队列的尾部. pop() – 从队列首部移除元 ...
C#LeetCode刷题-设计
设计篇 # 题名刷题通过率难度 146 LRU缓存机制 33.1% 困难 155 最小栈 C#LeetCode刷题之#155-最小栈(Min Stack) 44.9% 简单 173 二叉搜索树迭 ...
LeetCode刷题实战623：在二叉树中增加一行
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
一个算法笨蛋的12月leetCode刷题日记
类似文章一个算法笨蛋的2021年11月leetCode刷题日记一个算法笨蛋的2021年12月leetCode刷题日记一个算法笨蛋的2022年1月leetCode刷题日记一个算法笨蛋的2022年 ...
Leetcode刷题
刷题 leetcode 1.两数之和 #哈希表 class Solution:def twoSum(self, nums: List[int], target: int) -> List[int ...
个人LeetCode刷题记录（带题目链接及解答）持续更新
Leetcode 刷题注:~[完成]代表还有一些方法没看,最后再看一.一些需要重刷的典型题: 1.快速排序,归并排序,堆排序(递归的思想) 2.链表中的回文链表,其中的快慢指针,多看,多练 3.链 ...

leetcode刷题：循环队列

leetcode刷题：循环队列相关推荐

最新文章

热门文章