码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构之queue

时间:2015-08-03 22:14:18      阅读:124      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!