queue與stack模版非常類似，queue模版也需要定義兩個模版引數，乙個是元素型別，乙個是容器型別，元素型別是必要的，容器型別是可選的，預設為dqueue型別。
定義queue物件的示例**如下：
queueq1;
queueq2;
queue的基本操作有：
1.入隊：如q.push(x):將x元素接到佇列的末端；
2.出隊：如q.pop() 彈出佇列的第乙個元素，並不會返回元素的值；
3,訪問隊首元素：如q.front()
4,訪問隊尾元素，如q.back();
5,訪問隊中的元素個數，如q.size();
return top
在標頭檔案中，還定義了乙個非常有用的模版類priority_queue(優先佇列），優先佇列與佇列的差別在於優先佇列不是按照入隊的順序出隊，而是按照佇列中元素的優先權順序出隊（預設為大者優先，也可以通過指定運算元來指定自己的優先順序）。
priority_queue模版類有三個模版引數，元素型別，容器型別，比較運算元。其中後兩個都可以省略，預設容器為vector，預設運算元為less，即小的往前排，大的往後排（出隊時序列尾的元素出隊）。
定義priority_queue物件的示例**如下：
priority_queueq1;
priority_queue>q2;
priority_queue，greater>q3;//定義小的先出隊
priority_queue的基本操作均與queue相同
初學者在使用priority_queue時，最困難的可能就是如何定義比較運算元了。如果是基本資料型別，或已定義了比較運算子的類，可以直接用stl的less運算元和greater運算元——預設為使用less運算元，即小的往前排，大的先出隊。如果要定義自己的比較運算元，方法有多種，這裡介紹其中的一種：過載比較運算子。優先佇列試圖將兩個元素x和y代入比較運算子(對less運算元，呼叫xy)，若結果為真，則x排在y前面，y將先於x出隊，反之，則將y排在x前面，x將先出隊。
看下面這個簡單的示例：
#include#include#includeusing namespace std;
class t
};bool operator
{ return t1.zq;
q.push(t(4,4,3));
q.push(t(2,2,5));
q.push(t(1,5,4));
q.push(t(3,3,6));
while(!q.empty())
{t t=q.top();
q.pop();
cout輸出結果為
注意這裡是按照z的順序從大到小出隊的。
如果我們把上述例子中的比較運算子過載改為：
bool operator
return t1.z>t2.z;
那麼得到的輸出結果將會按照z的順序從小到大出隊。
c queue容器介紹
一.queue模版類的定義在標頭檔案中。queue與stack模版非常類似，queue模版也需要定義兩個模版引數，乙個是元素型別，乙個是容器型別，元素型別是必要的，容器型別是可選的，預設為dqueue型別。定義queue物件的示例 如下 queueq1 queueq2 queue的基本操作有 1.入...
c queue容器介紹
一.queue模版類的定義在標頭檔案中。queue與stack模版非常類似，queue模版也需要定義兩個模版引數，乙個是元素型別，乙個是容器型別，元素型別是必要的，容器型別是可選的，預設為dqueue型別。定義queue物件的示例 如下 queueq1 queueq2 queue的基本操作有 1.入...
c queue容器介紹
一.queue模版類的定義在標頭檔案中。queue與stack模版非常類似，queue模版也需要定義兩個模版引數，乙個是元素型別，乙個是容器型別，元素型別是必要的，容器型別是可選的，預設為dqueue型別。定義queue物件的示例 如下 queueq1 queueq2 queue的基本操作有 1.入...