STL queue&deque&stack
queue主要包括循环队列queue和优先队列priority_queue两个容器
stack包含栈容器
include 头文件声明
#include <queue>
#include <deque>
#include <stack>
声明
queue<int> q;
deque<int> p;
struct abc{…};
queue<abc> q; //结构体rec中必须定义小于号
priority_queue<int> q; // 大根堆
priority_queue<int, vector<int>, greater<int> q; // 小根堆
priority_queue<pair<int, int>>q;
stack声明和其他的容器类似
queue：
首先插入的元素将首先被提取，依此类推
有一个称为“前”的元素，它是位于最前位置或位于第一个位置的元素，也有一个名为“后”的元素，它是位于最后位置的元素
在普通队列中，元素的插入在尾部，而删除则从前面开始
优先队列是普通队列的扩展版本，对优先级最高的元素首先进行操作
/////
循环队列 queue
push 从队尾插入
pop 从队头弹出
front 返回队头元素
back 返回队尾元素
push()
pop()
front()
back()
超过限制会循环进行
/////
优先队列 priority_queue
push 把元素插入堆
pop 删除堆顶元素
top 查询堆顶元素（最大值）
push()
pop()
top()
deque:
双端队列deque是一个支持在两端高效插入或删除元素的连续线性存储空间
就像是vector和queue的结合
与vector相比，deque在头部增删元素仅需要O(1)的时间
与queue相比，deque像数组一样支持随机访问
/////
begin/end，返回deque的头/尾迭代器
front/back 队头/队尾元素
push_back 从队尾入队
push_front 从队头入队
pop_back 从队尾出队
pop_front 从队头出队
clear 清空队列
效率较慢
stack：
首先插入的元素将在末尾提取，以此类推。有一个名为“top”的元素，它是位于最上面位置的元素
所有插入和删除操作都是在堆栈的顶部元素本身进行的
/////
push 向栈顶插入
pop 弹出栈顶元素
push()
pop()