头文件 #include<queue>
具体用法
queue<int>s(队列名) //创建队列
s.push(x) //将x加入队列s的末尾
s.pop() //弹出队列s中的第一个元素
s.back() //访问队列中最末尾的元素
s.empty() //判断队列是否为空
s.size() //查看队列长度
s.pop //删除队列第一个元素
特性:1 不会排序 2不会去重 3先进先出
优先队列
priority_queue
模板:priority_queue< 数据类型,容器类型,优先规则>
默认 priority_queue<int>
priority_queue<int,vector<int>,less<int> > //以less为排列规则(大顶堆,表示顶堆元素比其他都大)
priority_queue<int,vector<int>,greater<int> > //以greater为排列规则(小顶堆,表示顶堆元素比其他都小)
empty ()
pop()
push()
size()
top() //返回最高优先级
特性
1 从大到小排序
2 后进先出
3 不会去重
附:与deque的区别
queue是队列 只能在队列的一段操作
deque是双端队列 可以对队列的两端进行操作
关于queue的用法,priority及优先队列的用法和特性
原文:https://www.cnblogs.com/PiiKA/p/11631368.html