STL 中隊列的使用(queue)
基本操作：
push(x) 將x壓入隊列的末端
pop() 彈出隊列的第一個元素(隊頂元素)，注意此函數並不返回任何值
front() 返回第一個元素(隊頂元素)
back() 返回最后被壓入的元素(隊尾元素)
empty() 當隊列為空時，返回true
size() 返回隊列的長度
使用方法：
頭文件：
#include <queue>
聲明方法：
1、普通聲明
queue<int>q;
2、結構體
struct node
{
int x, y;
};
queue<node>q;
STL 中優先隊列的使用方法(priority_queu)
優先隊列容器與隊列一樣，只能從隊尾插入元素，從隊首刪除元素。但是它有一個特性，就是隊列中最大的元素總是位於隊首，所以出隊時，並非按照先進先出的原則進行，而是將當前隊列中最大的元素出隊。這點類似於給隊列里的元素進行了由大互小的順序排序。元素的比較規則默認按元素值由大到小排序，可以重載“<”操作符來重新定義比較規則。
基本操作：
empty() 如果隊列為空返回真
pop() 刪除對頂元素
push() 加入一個元素
size() 返回優先隊列中擁有的元素個數
top() 返回優先隊列對頂元素
在默認的優先隊列中，優先級高的先出隊。在默認的int型中先出隊的為較大的數。
使用方法：
頭文件：
#include <queue>
聲明方式：
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<操作符來比較元素中的優先級。
//在重載”<”時，最好不要重載”>”，可能會發生編譯錯誤