STL——queue队列&优先队列

一、队列

队列是一种先进先出的体系，就像排队一样，在很多代码里面都要用数组来模拟队列的，问题就在于数组大了炸空间，小了就RE，这就需要queue这种队列了；

声明
#include< iostream >
#include< queue >
using namespace std;
queue< 数据类型 >数组名;

eg：
queue_< int > q;
queue_< node > q;//这里node是自定义结构体

基本操作
q.size() 返回队列里元素的个数；
q.empty() 返回队列情况（也就是是否为空），为空返回1，否则返回0；
q.pop() 删除队列中第一个元素；
q.front() 返回队列的第一个元素；
q.push(k) 将k加入队列的末尾；
q.back() 返回队列的最后一个元素；

二、优先队列

在很多时候对于编程有序是非常重要的，但往往也是最麻烦的，在队列中可以利用优先队列来保持队列的有序，这就是优先队列的必要√

声明
跟队列的声明差不多，别弄混了！
#include< iostream >
#include< queue >
using namespace std;
priority_queue< 结构类型 >队列名; //这只是基本格式，我们更多会用以下两种↓

从大到小优先：注意最后两个> >中间和队列名之间有空格

priority_queue<int,vector<int>,less<int> > q;

从小到大优先：

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

但有的时候可能需要自己定义优先规则，可以修改队列的优先规则来达到自己的想法，需要修改的部分是“greater< int >”这一部分（以从小到大优先为例）
那么怎么修改呢 其实我也不知道 没学过结构体重载，这里就放大佬的结构体重载解释啦，戳我查看结构体重载
假如你定义了一个结构体和一个bool函数

struct node{
	int x,y,z;
}a[5001];
bool vt(node a,node b){
	if(a.x==b.x)	return a.y<b.y;
	return a.x>b.x;
}

那么接下来你可以把你的优先队列定义成这样

priority_queue<int,vector,vt> q;

把优先队列的优先顺序简单的修改大概就是这样，关于重载结构体如何加入可以自行研究 主要因为我也不会 这里有关于重载结构体在优先队列的解释

基本操作
q.size() 返回队列中元素个数；
q.empty() 返回队列状态，空返回1，否则返回0；
q.push(k) 将k插入队列末尾；
q.pop() 删除队列的第一个元素；
q.top() 返回队列的第一个元素；