基本操作：

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_queueq; //通過操作，按照元素從大到小的順序出隊
priority_queue

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<操作符來比較元素中的優先順序。
//在過載”<”時，最好不要過載”>”，可能會發生編譯錯誤