c++STL之队列和优先队列

queue只能在容器的末尾添加新元素，只能从头部移除元素。
博客推荐：
https://www.cnblogs.com/hdk1993/p/5809180.html

队列介绍

创建方法：

queueq; 建立一个存放数据类型为type的队列q
使用方法：
▸ q.push(item)：在 q 的最后添加⼀个type类型元素item O(1)
▸ q.pop()：使 q 最前⾯的元素出队 O(1)
▸ q.front()：获取 q 最前⾯的元素 O(1)
▸ q.size()：获取 q 中元素个数 O(1)
▸ q.empty()：判断 q 是否为空，空返回1，不空返回0 O(1)

优先队列（priority_queue）

priority_queue本质是一个堆。

1. 头文件是#include

2. 关于priority_queue中元素的比较

模板申明带3个参数：priority_queue<Type, Container, Functional>，其中Type 为数据类型，Container为保存数据的容器，Functional 为元素比较方式。

Container必须是用数组实现的容器，比如vector,deque等等，但不能用 list。STL里面默认用的是vector。
　　
priority_queue中出队顺序与插⼊顺序⽆关，与数据优先级有关，本质是一个堆
博客推荐：
https://blog.csdn.net/qq_41822647/article/details/88899915

创建方法：

priority_queue<Type, Container, Functional>
// Type：数据类型
// Container：存放数据的容器，默认⽤的是 vector
// Functional：元素之间的⽐较⽅法，当type可以比较时后两个可以省略

使⽤⽅法

▸ pq.push(item)：在 pq 中添加⼀个元素 O(logn)
▸ pq.top()：获取 pq 最大的元素 O(1)
▸ pq.pop()：使 pq 中最大的元素出队 O(logn)
▸ pq.size()：获取 pq 中元素个数 O(1)
▸ pq.empty()：判断 pq 是否为空 O(1)

实例

#include <bits/stdc++.h>
using namespace std;
int main()
{
    priority_queue<int> pq; //堆顶为最大元素 
//  priority_queue<int,vector<int>,greater<int> >pq; //堆顶为最小元素 
    pq.push(1);
    pq.push(3);
    pq.push(2);
    while (!pq.empty())
    {
        cout << pq.top() << endl;//弹出最大元素
        pq.pop();
    }
    return 0;
}

输出结果：
    3
    2
    1

priority_queue中存的元素如果是结构体这样无法进行比较的类型，必须要重载运算符<，相当于先使得优先队列中的元素可以进行比较再建立pq，否则直接建优先队列是会报错的

#include <bits/stdc++.h>
using namespace std;
struct Node{
    int x,y;
};
bool operator<(Node a,Node b){ //重载运算符<
    return a.x<b.x;
}
int main(){
    priority_queue<Node> pq;
    Node a{1,3};
    Node b{3,2};
    Node c{2,1};
    pq.push(a);
    pq.push(b);
    pq.push(c);
    while(!pq.empty())
    {
        cout<<pq.top().x<<' '<<pq.top().y<<endl;
        pq.pop();
    }
    return 0;
}