queue

queue

先进先出
队尾插入队首输出
push();
front();返回队列的第一个元素的值
back();返回队列的最后一个元素的值。
pop();删除第一个元素
empty();判断队列是否为空，若为空则返回true
size();返回队列元素个数

deque

#include <deque>
deque<type>c;             //定义
c.push_front('a');       //在队首加入元素
c.push_back('a');        //在队尾加入元素
c.begin()            //头元素坐标
c.end()               //尾元素坐标
c.erase(i)             //删除坐标i的元素
c.pop_front();           //删除队首元素
c.pop_back();              //删除队尾元素
c.front();               //返回队首元素
c.back();                //返回队首元素
c.insert(pos, elem);     //在pos的位置插入元素elem
c.insert(pos, n, elem);  //在pos的位置插入n个elem
c.empty();               //判断是否为空
可以直接用> < ==  != 等

priorty queue

基本类型int，char，double等可以直接使用的数据类型
priority_queue<typename> q;//数越小优先级越大
priority_queue<typename,vector<typename>,less<typename> > q ;//注意最后两个>>之间要有空格。数越大优先级越高
配合结构体使用

标签：队首,元素,back,pos,queue,front
来源： https://blog.csdn.net/qq_51730338/article/details/120247717