标签:
queue
queue先进先出
可用函数
empty(); //判断队列是否为空
size(); //返回队列大小
top(); //返回队首元素
back(); //返回队尾元素
push(); //入队
pop(); //出队
priority_queue
优先化队列
默认为从大到小,对首元素最大,队尾元素最小,但是可改为从小到大
priority_queue<int,vector<int>,greater<int> >pq;
pq队列即为从小到大顺序
与queue相比,front()和back()函数不能使用,可以使用top()函数返回队首元素
标签:
原文地址:http://www.cnblogs.com/wsruning/p/4700299.html