声明方式
库：#include<queue>
|
1 2 3 4 5 |
queue<int> q; //声明一个int类型的队列 priority_queue <int, vector<int>, greater<int> > q; //从小到大的优先队列 priority_queue <int, vector<int>, less<int> > q; //从大到小 //默认的 priority_queue <int> q; //好像也是从大到小 |
操作方式
queue队列
1、q.back()返回最后一个元素
2、q.empty()如果队列空则返回真
3、q.front()返回第一个元素
4、q.pop()删除第一个元素
5、q.push()在末尾加入一个元素
6、q.size()返回队列中元素的个数
priority_queue优先队列
1、q.empty( ) 判断一个队列是否为空
2、q.pop( ) 删除队顶元素
3、q.push( ) 加入一个元素
4、q.size( ) 返回优先队列中拥有的元素个数
5、q.top( ) 返回优先队列的队顶元素
