STL——队列(queue)+优先队列（priority_queue）

#include<queue>

queue<int> q;

成员函数：

push();在队尾插入元素;

pop();删除队首元素;

front();返回队首元素；

back();返回队尾元素;

empty();当队列为空时，返回true;

size()；返回队列长度；

优先队列：

成员函数：

empty () 如果为空返回真；

pop()删除队顶元素；

top()返回队顶元素;

push()加入一个元素；

 

声明方式：

1、普通方法：

priority_queue<int>q;   //通过操作，按照元素从大到小的顺序出队

priority_queue<int,vector<int>, greater<int> >q;  //通过操作，按照元素从小到大的顺序出队

2、自定义优先级：

struct cmp {     

　　operator bool ()(int x, int y)     

　　{        

　　　　 return　x > y; // x小的优先级高       //也可以写成其他方式，如： return p[x] > p[y];表示p[i]小的优先级高

　　}

};

priority_queue<int, vector<int>, cmp>q;    //定义方法

//其中，第二个参数为容器类型。第三个参数为比较函数。

 

3、结构体声明方式：

struct node {     

　　int x, y;     

　　friend bool operator < (node a, node b)     

　　{         

　　　　return a.x > b.x;    //结构体中，x小的优先级高     

　　}

};

priority_queue<node>q;   //定义方法

//在该结构中，y为值, x为优先级。

//通过自定义operator<操作符来比较元素中的优先级。

//在重载”<”时，最好不要重载”>”，可能会发生编译错误