STL之queue

queue

queue先进先出

可用函数

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

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

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

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

push();  //入队

pop();  //出队

 

priority_queue

优先化队列

队首元素最大或最小

默认队首最大

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

改为队首最小

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

posted @ 2015-08-03 20:31  相儒以沫  阅读(127)  评论(0编辑  收藏  举报