c queue容器介紹

一.queue模版類的定義在標頭檔案中。

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();

二.優先佇列

在標頭檔案中，還定義了乙個非常有用的模版類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將先出隊。

看下面這個簡單的示例：

[cpp] view plaincopyprint?

#include

#include

#include

using namespace std;

class t

}; bool operator<(const t&t1,const t&t2)

那麼得到的輸出結果將會按照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與stack模版非常類似，queue模版也需要定義兩個模版引數，乙個是元素型別，乙個是容器型別，元素型別是必要的，容器型別是可選的，預設為dqueue型別。定義queue物件的示例 如下 queueq1 queueq2 queue的基本操作有 1.入隊 如q.push x 將x元素接到佇列...