分析

循环队列，自己做题时没考虑怎么实现，可以通过索引下标除以数组的长度实现循环。循环队列的队首元素和队尾元素是动态变化的，删除一个队首元素后，此时队首元素变为下一元素。

对于一个固定大小的数组，任何位置都可以是队首，只要知道队列长度，就可以根据下面公式计算出队尾位置：

其中 capacity 是数组长度（题目要求的长度），count 是队列长度（实际元素的个数），headIndex 和 tailIndex 分别是队首 head 和队尾 tail 索引。

代码

class MyCircularQueue:def __init__(self, k: int):self.queue = [-1] * kself.start = 0# 记录队列中有效元素的个数self.count = 0self.size = kdef enQueue(self, value: int) -> bool:if self.count == self.size:return False# 先加1，方便后面队尾索引计算self.count += 1last = (self.start + self.count - 1) % self.sizeself.queue[last] = valuereturn Truedef deQueue(self) -> bool:if self.count == 0:return False# 删除队首元素之后，队首元素变为下一元素self.count -= 1self.start = (self.start + 1) % self.sizereturn Truedef Front(self) -> int:if self.count == 0:return -1return self.queue[self.start]def Rear(self) -> int:if self.count == 0:return -1last = (self.start + self.count - 1) % self.sizereturn self.queue[last]def isEmpty(self) -> bool:return self.count == 0def isFull(self) -> bool:return self.count == self.sizemyCircularQueue = MyCircularQueue(3)
print(myCircularQueue.enQueue(1))
print(myCircularQueue.enQueue(2))
print(myCircularQueue.enQueue(3))
print(myCircularQueue.enQueue(4))
print(myCircularQueue.Rear())
print(myCircularQueue.isFull())
print(myCircularQueue.deQueue())
print(myCircularQueue.enQueue(4))
print(myCircularQueue.Rear())

参考链接

https://leetcode-cn.com/problems/design-circular-queue/solution/she-ji-xun-huan-dui-lie-by-leetcode/

Leetcode 622. 设计循环队列相关推荐

leetcode 622——设计循环队列
leetcode 622--设计循环队列(C语言提交) 题目链接:leetcode 622--设计循环队列题目描述: 设计你的循环队列实现. 循环队列是一种线性数据结构,其操作表现基于 FIFO(先 ...
c++数据结构中顺序队列的队首队尾_yiduobo的每日leetcode 622.设计循环队列
祖传的手艺不想丢了,所以按顺序写一个leetcode的题解.计划每日两题,争取不卡题吧. 622.设计循环队列https://leetcode-cn.com/problems/design-circu ...
Java实现 LeetCode 622 设计循环队列（暴力大法）
622. 设计循环队列设计你的循环队列实现. 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环.它也被称为"环形缓冲器" ...
【Java】 LeetCode 622. 设计循环队列（有关实现循环队列的讲解）
题目: 设计你的循环队列实现. 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环.它也被称为"环形缓冲器". 循环队列的一 ...
Leetcode 622. 设计循环队列解题思路及C++实现
解题思路: 使用整数数组来作为队列的数据结构,设置两个位置指针:front 和 end,front指向队首元素,end指向队尾的下一个元素(即为空位置).当 front 和 end 相等时,有两种情况 ...
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. 设计循环队列

Leetcode 622. 设计循环队列学习

分析

代码

参考链接

Leetcode 622. 设计循环队列相关推荐

最新文章

热门文章