一.queue模版類的定義在<queue>頭文件中。
queue與stack模版非常類似，queue模版也需要定義兩個模版參數，一個是元素類型，一個是容器類型，元素類型是必要的，容器類型是可選的，默認為dqueue類型。
定義queue對象的示例代碼如下：
queue<int>q1;
queue<double>q2;
queue的基本操作有：
1.入隊：如q.push(x):將x元素接到隊列的末端；
2.出隊：如q.pop() 彈出隊列的第一個元素，並不會返回元素的值；
3,訪問隊首元素：如q.front()
4,訪問隊尾元素，如q.back();
5,訪問隊中的元素個數，如q.size();
二.優先隊列
在<queue>頭文件中，還定義了一個非常有用的模版類priority_queue(優先隊列），優先隊列與隊列的差別在於優先隊列不是按照入隊的順序出隊，而是按照隊列中元素的優先權順序出隊（默認為大者優先，也可以通過指定算子來指定自己的優先順序）。
priority_queue模版類有三個模版參數，元素類型，容器類型，比較算子。其中后兩個都可以省略，默認容器為vector，默認算子為less，即小的往前排，大的往后排（出隊時序列尾的元素出隊）。
定義priority_queue對象的示例代碼如下：
priority_queue<int >q1;
priority_queue<pair<int,int> >q2;
priority_queue<int,vector<int>，greater<int> >q3;//定義小的先出隊
priority_queue的基本操作均與queue相同
初學者在使用priority_queue時，最困難的可能就是如何定義比較算子了。如果是基本數據類型，或已定義了比較運算符的類，可以直接用STL的less算子和greater算子——默認為使用less算子，即小的往前排，大的先出隊。如果要定義自己的比較算子，方法有多種，這里介紹其中的一種：重載比較運算符。優先隊列試圖將兩個元素x和y代入比較運算符(對less算子，調用x<y，對greater算子，調用x>y)，若結果為真，則x排在y前面，y將先於x出隊，反之，則將y排在x前面，x將先出隊。
看下面這個簡單的示例：
1 #include<iostream> 2 #include<queue> 3 #include<stdlib.h> 4 using namespace std; 5 class T 6 { 7 public: 8 int x,y,z; 9 T(int a,int b,int c):x(a),y(b),z(c) 10 { 11 } 12 }; 13 bool operator<(const T&t1,const T&t2) 14 { 15 return t1.z<t2.z; 16 } 17 int main(void) 18 { 19 priority_queue<T>q; 20 q.push(T(4,4,3)); 21 q.push(T(2,2,5)); 22 q.push(T(1,5,4)); 23 q.push(T(3,3,6)); 24 while(!q.empty()) 25 { 26 T t=q.top(); 27 q.pop(); 28 cout<<t.x<<" "<<t.y<<" "<<t.z<<endl; 29 } 30 system("Pause"); 31 return 1; 32 }
輸出結果為
注意這里是按照z的順序從大到小出隊的。
如果我們把上述例子中的比較運算符重載改為：
bool operator<(const T &t1,const T &t2)
{
return t1.z>t2.z;
}
那么得到的輸出結果將會按照z的順序從小到大出隊。