python实现循环队列

from collections import deque
 
class CircularQueue:
    def __init__(self, size):
        self.size = size
        self.queue = deque(maxlen=size)
 
    def enqueue(self, item):
        if not self.is_full():
            self.queue.append(item)
            return True
        else:
            return False
 
    def dequeue(self):
        if not self.is_empty():
            item = self.queue.popleft()
            return item
        else:
            return False
 
    def front(self):
        if not self.is_empty():
            return self.queue[0]
        else:
            return False
 
    def is_empty(self):
        return len(self.queue) == 0
 
    def is_full(self):
        return len(self.queue) == self.size
 
# 使用示例
queue = CircularQueue(3)
queue.enqueue(1)
queue.enqueue(2)
queue.enqueue(3)
print(queue.is_full())  # 输出: True
print(queue.front())    # 输出: 1
queue.dequeue()
queue.enqueue(4)
print(queue.front())    # 输出: 2