C++的STL的queue和priority_queue常用函数

列出了queue和priority_queue的增删查改函数：

#include <queue>                    //头文件

queue<int>q                            //声明

priority<int, vector<int>, greater<int> >pq       升序优先队列（默认）

priority<int, vector<int>, less<int> >pq       降序优先队列（默认）

priority<node>pq_node          //node为结构体，可以自定义优先级

struct node{

    int x, y;

    friend bool operator < (node a, node b){

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

    }

}

q.push()                             //队尾插入元素

q.pop()                              //队头弹出元素

q.front()                            //返回第一个元素

q.back()                           //返回最后一个元素

q.size()                            //返回元素个数

q.empty()                        //返回是否为空

总的来说，priority_queue除了元素默认升序排列以外，其他的操作函数都和queue相同。