优先队列
1.简介
普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (first in, largest out)的行为特征。
2.头文件
#include<queue>
using namespace std;
3.声明
声明的话有两种简单的方式
priority_queue<inpriority_queue<int/*队列类型*/,vector<int>/*储存地址*/,less<int> >q;//优先返回最大值
priority_queue<inpriority_queue<int,vector<int>,greater<int> >q;//优先返回最小值
下面这种其实就是上面第一种的简化版
priority_queue<int>q;
4.基本操作
q.size();//返回q里元素个数
q.empty();//返回q是否为空,空则返回1,否则返回0
q.push(k);//在q的末尾插入k
q.pop();//删掉q的第一个元素
q.top();//返回q的第一个元素
q.back();//返回q的末尾元素
最后附上一个程序
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<string>
#include<queue>
#include<algorithm>
using namespace std;
int main() {
priority_queue<int>q;
q.push(1);
q.push(30);
q.push(12);
q.push(5);
while(!q.empty()){
int n=q.top();q.pop();
cout<<n<<" ";
}
return 0;
}
这个程序意思大概就是在这个优先队列里依次插入1、30、12、5,再输出。
输出:
30 12 5 1