算法之优先级队列

最新推荐文章于 2024-08-26 18:51:14 发布

sjf0115

最新推荐文章于 2024-08-26 18:51:14 发布

阅读量6k

点赞数 3

分类专栏：算法文章标签： STL 数据结构算法

本文链接：https://blog.csdn.net/sjf0115/article/details/8680155

版权

优先级队列是堆的一种应用，结合了队列和排序的特性，提供按优先级存储和取出数据的功能。它可以分为最大优先级队列（最大堆）和最小优先级队列（最小堆）。这种数据结构支持添加元素并根据设定规则进行排序。在实际场景中，如看病排队和搬运水果等，优先级队列能有效管理任务的执行顺序。

摘要由CSDN通过智能技术生成

<1>概念

优先级队列，顾名思义，就是一种根据一定优先级存储和取出数据的队列。它可以说是队列和排序的完美结合体，不仅可以存储数据，还可以将这些数据按照我们设定的规则进行排序。优先级队列是堆的一种常见应用。有最大优先级队列（最大堆）和最小优先级队列（最小堆）。优先级队列是一种维护有一组元素构成的集合S的数据结构。

<2>优先队列支持的基本运算

//建立一个保存元素为int的优先级队列，其实是建了一个小顶堆
//但是请特别注意这样的建的堆默认是大顶堆，即我们从堆顶去的元素是整个堆中元素最大的。

priority_queue<int> Heap;

//可以这样建一个表示小顶堆的优先级队列

priority_queue<int , vector<int>, greater<int> > Heap;

//将元素x放入优先级队列中

Heap.push(x);

//取出优先级队列第一个元素(堆顶元素),保存在x中

int x = Heap.top();

//弹出堆顶元素，取出后堆会自动调整为一个最小堆（最大堆）

Heap.pop();

//判断是否为空

Heap.empty();

//头文件

#include<queue>

<3>自定义优先级

添加元素为结构体需要重载'<'