数据结构——优先队列

优先队列

引入

优先队列是一种特殊的队列，在学习堆排序的时候就有所了解.

那么优先队列是什么呢？ 
说白了，就是一种功能强大的队列。

它的功能强大在哪里呢？ 
四个字：自动排序。

优先队列的头文件&&声明

首先，你需要

#include<queue>
using namespace std;

这两个头文件。

其次，一个优先队列声明的基本格式是： 
priority_queue<结构类型> 队列名; 
比如：

priority_queue <int> i;
priority_queue <double> d;

 

不过，我们最为常用的是这几种：

priority_queue <node> q;
//node是一个结构体
//结构体里重载了‘<’小于符号
priority_queue <int,vector<int>,greater<int> > q;
//不需要#include<vector>头文件
//注意后面两个“>”不要写在一起，“>>”是右移运算符
priority_queue <int,vector<int>,less<int> >q;

 

我