首页 > 其他 > 详细

数据结构之queue

时间:2015-08-03 22:13:41      阅读:244      评论:0      收藏:0      [点我收藏+]

queue

queue先进先出

可用函数

empty();  //判断队列是否为空

size();  //返回队列大小

top();  //返回队首元素

back();  //返回队尾元素

push();  //入队

pop();  //出队

 

priority_queue

优先化队列

默认为从大到小,对首元素最大,队尾元素最小,但是可改为从小到大

priority_queue<int,vector<int>,greater<int> >pq;

pq队列即为从小到大顺序

与queue相比,front()和back()函数不能使用,可以使用top()函数返回队首元素

数据结构之queue

原文:http://www.cnblogs.com/wsruning/p/4700299.html

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