如何在Python中实现一个先进先出的队列，并确保插入和删除操作的平均时间复杂度都为O(1)？请提供相应的代码实现。

在计算机科学中，队列是一种遵循先进先出（FIFO）原则的数据结构，用于管理元素的有序集合。对于队列的实现，通常使用两种数据结构：链表或循环数组。为了保证队列的插入（enqueue）和删除（dequeue）操作具有O(1)的平均时间复杂度，推荐使用循环数组的方式实现。

参考资源链接：[数据结构线性表PPT.ppt](https://wenku.csdn.net/doc/7d7vxu1o0g?spm=1055.2569.3001.10343)

在Python中，我们可以使用列表（list）来模拟循环数组的行为。以下是一个简单的队列类实现，其中包含了必要的方法以及如何处理数组循环的逻辑：

class CircularQueue:
    def __init__(self, capacity):
        self.queue = [None] * (capacity + 1)  # 使用一个None作为分隔符
        self.head = 0
        self.tail = 0
        self.size = 0
        self.capacity = capacity + 1

    def enqueue(self, item):
        if self.size == self.capacity - 1:
            raise Exception(

参考资源链接：[数据结构线性表PPT.ppt](https://wenku.csdn.net/doc/7d7vxu1o0g?spm=1055.2569.3001.10343)