优先队列（基本）

优先队列

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，再输出。

扫描二维码关注公众号，回复： 2236954 查看本文章

输出：

30 12 5 1