622.设计循环队列
设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。
MyCircularQueue(k): 构造器，设置队列长度为 k 。Front: 从队首获取元素。如果队列为空，返回 -1 。Rear: 获取队尾元素。如果队列为空，返回 -1 。enQueue(value): 向循环队列插入一个元素。如果成功插入则返回真。deQueue(): 从循环队列中删除一个元素。如果成功删除则返回真。isEmpty(): 检查循环队列是否为空。isFull(): 检查循环队列是否已满。
class MyCircularQueue:
def __init__(self, k: int):
self.size = 0
self.max_size = k
self.data = [0] * k
self.front = self.rear = -1
def enQueue(self, value: int) -> bool:
if self.isFull():
return False
if self.rear == -1:
self.rear = self.front = 0
else:
self.rear = (self.rear + 1) % self.max_size
self.data[self.rear] = value
self.size += 1
return True
def deQueue(self) -> bool:
if self.isEmpty():
return False
if self.front == self.rear:
self.front = self.rear = -1
else:
self.front = (self.front + 1) % self.max_size
self.size -= 1
return True
def Front(self) -> int:
return self.data[self.front] if self.size != 0 else -1
def Rear(self) -> int:
return self.data[self.rear] if self.size != 0 else -1
def isEmpty(self) -> bool:
return self.size == 0
def isFull(self) -> bool:
return self.size == self.max_size
