C++ STL中队列（queue）及优先队列（priority_queue）笔记

声明方式

库：#include<queue>

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( )  返回优先队列的队顶元素