Python中优先队列和堆有何区别？

本文共计2452个文字，预计阅读时间需要10分钟。

目录+优先队列（Priority Queue）+堆（Heap）+简介+初始化构建堆+堆的插入（上浮）+堆的删除（下浮）+堆的应用+优先队列（Priority Queue）+队列是一种可完成插入和删除操作的线性结构+

目录

• 队列和优先队列（Priority Queue）
• 堆（heap）
• 简介
• 初始化构建堆
• 堆的插入（节点上浮）
• 堆的删除(节点下浮)
• 堆的应用

队列和优先队列（Priority Queue）

队列是一种可以完成插入和删除的数据结构。普通队列是先进先出（FIFO), 即先插入的先被删除。

然而在某些时候我们需要按照任务的优先级顺序来决定出队列的顺序，这个时候就需要用到优先级队列了。优先队列是一种可以完成插入和删除最小元素的数据结构

python中有现成的优先队列类可以调用。