queue和priority_queue

queue队列容器是一个先进先出的线性存储表，元素的插入只能在队尾，元素的删除只能在队首。就好像排队一样。

头文件为#include<queue>

1.创建队列

queue<int> q;//创建一个空队列 

2.入队push()
3.出队pop()

4.读取队首元素front()，读取队尾元素back()

5.判断队列是否为空empty()

6.队列当前元素数目size()

#include<bits/stdc++.h>using namespace std; int main()  {queue<int> q;//创建一个空队列 q.push(1);q.push(2);q.push(3);q.push(9);//返回队列元素数量 cout << q.size() << endl;//队列是否为空，空返回true，非空返回falsecout << q.empty() <<endl;//读取队首元素 cout << q.front() <<endl;// 读取队尾元素cout << q.back() <<endl;//所有元素出列 while(!q.empty()){cout << q.front() << " ";q.pop();} cout<<endl;    return 0;}

priority_queue优先队列容器，优先队列容器与队列一样只能从队尾插入元素，从队首删除元素。但它又一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按先进先出的原则进行，而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大到小的顺序排序。元素的比较规则默认为暗元素的值由大到小排序；当然，可以重载"<"操作符来重新定义比较规则。

头文件为<queue>

取队首元素为top()，其他基本操作与队列相同。

下面写一下重载“<”的方法。

#include<bits/stdc++.h>using namespace std; struct node{int x,y,step;bool operator < (const node &A) const {return A.step > step;}};int main()  {priority_queue<node> pq;//创建一个空优先队列 node t;t.x = 1; t.y = 1; t.step = 10;pq.push(t);t.x = 2; t.y = 2; t.step = 20;pq.push(t);t.x = 3; t.y = 3; t.step = 30;pq.push(t);t.x = 4; t.y = 4; t.step = 40;pq.push(t);//所有元素出列 while(!pq.empty()){cout << (pq.top()).x << " " << (pq.top()).y << " " << (pq.top()).step << endl;pq.pop();}     return 0;}

优先队列自带了两种排序方式，但是注意最后> >有空格隔开，否则会被认为是左移运算符。

priority_queue<int,vector<int>,greater<int> >que;priority_queue<int,vector<int>,less<int> >que;

priority_queue 对于基本类型的使用方法相对简单。他的模板声明带有三个参数:

priority_queue<Type, Container, Functional>

其中Type 为数据类型， Container 为保存数据的容器，Functional 为元素比较方式。

Container 必须是用数组实现的容器，比如 vector, deque 但不能用 list.

STL里面默认用的是 vector. 比较方式默认用 operator< , 所以如果你把后面俩个参数缺省的话，

优先队列就是大顶堆，队头元素最大。

priority_queue是一种容器适配器。容器适配器的意思就是说其底层实现依赖于某一特定容器，使用该容器来存储数据。容器适配器只是对该容器的一层封装，以满足上下文应用的需要。容器适配器对其成员函数的调用最终是对容器的函数的调用。C++ STL中定义了三种Container Adapter：Stack(LIFO)、Queue(FIFO)和Priority_queue(max heap)。其中priority_queue底层封装的容器默认是vector。

更多关于优先队列的大家可以去看看这篇博客：优先队列