循环队列实现(python)

循环队列的关键在于两个指针:

一个是front(队首),指向队列的第一个元素;

另一个是rear(队尾),指向队列的最后一个元素的下一个位置。

在循环队列中,当rear指针到达数组的末尾时,它会跳回到数组的开头,形成一个循环。

python 复制代码
class CircularQueue:
    def __init__(self, capacity):
        self.capacity = capacity + 1  # 多出的一个空间用来判断队列是否已满
        self.queue = [None] * self.capacity
        self.front = 0  # 队首指针
        self.rear = 0  # 队尾指针

    def is_full(self):
        # 队列满的条件是队尾指针再前进一步就会和队首指针重合
        return (self.rear + 1) % self.capacity == self.front

    def is_empty(self):
        # 队列空的条件是队首和队尾指针相等
        return self.front == self.rear

    def enqueue(self, item):
        # 入队操作
        if self.is_full():
            raise Exception("Queue is full")
        self.queue[self.rear] = item
        self.rear = (self.rear + 1) % self.capacity  # 循环移动

    def dequeue(self):
        # 出队操作
        if self.is_empty():
            raise Exception("Queue is empty")
        item = self.queue[self.front]
        self.queue[self.front] = None  # 可选操作,清除引用
        self.front = (self.front + 1) % self.capacity  # 循环移动
        return item

    def peek(self):
        # 查看队首元素
        if self.is_empty():
            raise Exception("Queue is empty")
        return self.queue[self.front]

在这个实现中,使用了一个定长数组来存储队列元素,并通过模运算(% self.capacity)来确保指针在达到数组边界时能够循环移动到数组的开始位置。这样就实现了一个高效且节省空间的循环队列。

相关推荐
惜.己2 小时前
Java结合idea简单使用Playwright
java·开发语言·自动化
利威尔xu2 小时前
PostgreSQL 索引失效 4 类:函数运算让查询全表扫描拖垮性能
开发语言·数据库·postgresql·性能优化·索引优化
ShineWinsu2 小时前
对于Qt:QSpacerItem常见属性以及方法的解析
开发语言·c++·qt·面试·系统架构·客户端·qspaceritem
ShineWinsu5 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
艾莉丝努力练剑6 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
kyle~6 小时前
FastAPI --- 将业务能力以 API 的形式提供给外部系统
python·fastapi·前后端
aiotto资源分享6 小时前
Python 写 JSON 文件,程序中途退出会留下什么?
java·python·json·jsondecodeerror
利威尔xu6 小时前
Go Mutex 饥饿模式:正常模式等待者饿死,1ms 阈值自动切换崩溃
开发语言·后端·面试·golang·并发编程
梯度下降者7 小时前
Python信号量,条件变量,事件学习
python·条件变量·事件·信号量·线程通信
MSTcheng.8 小时前
【AI应用实战】用 FastAPI + SSE 做一个自己的 AI 聊天网页:流式输出、多轮对话与完整源码
人工智能·python·大模型·fastapi·sse·ai聊天助手