首页 > 其他 > 详细

关于queue的用法,priority及优先队列的用法和特性

时间:2019-10-07 17:45:39      阅读:151      评论:0      收藏:0      [点我收藏+]

头文件 #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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!