STL stack queue的使用方法

2021-08-26 22:39:48 字數 2485 閱讀 4310

stack(棧)和queue(佇列)也是在程式設計中經常會用到的資料容器,stl為我們提供了方便的stack(棧)的queue(佇列)的實現。

準確地說,stl中的stack和queue不同於vector、list等容器,而是對這些容器的重新包裝。這裡我們不去深入討論stl的stack和queue的實現細節,而是來了解一些他們的基本使用。

stack模板類的定義在標頭檔案中。

stack模板類需要兩個模板引數,乙個是元素型別,乙個容器型別,但只有元素型別是必要的,在不指定容器型別時,預設的容器型別為deque。

定義stack物件的示例**如下:

stacks1;

stacks2;

stack的基本操作有:

入棧,如例:s.push(x);

出棧,如例:s.pop();注意,出棧操作只是刪除棧頂元素,並不返回該元素。

訪問棧頂,如例:s.top()

判斷棧空,如例:s.empty(),當棧空時,返回true。

訪問棧中的元素個數,如例:s.size()

queue模板類的定義在標頭檔案中。

與stack模板類很相似,queue模板類也需要兩個模板引數,乙個是元素型別,乙個容器型別,元素型別是必要的,容器型別是可選的,預設為deque型別。

定義queue物件的示例**如下:

queueq1;

queueq2;

queue的基本操作有:

入隊,如例:q.push(x); 將x接到佇列的末端。

出隊,如例:q.pop(); 彈出佇列的第乙個元素,注意,並不會返回被彈出元素的值。

訪問隊首元素,如例:q.front(),即最早被壓入佇列的元素。

訪問隊尾元素,如例:q.back(),即最後被壓入佇列的元素。

判斷佇列空,如例:q.empty(),當佇列空時,返回true。

訪問佇列中的元素個數,如例:q.size()

在標頭檔案中,還定義了另乙個非常有用的模板類priority_queue(優先佇列)。優先佇列與佇列的差別在於優先佇列不是按照入隊的順序出隊,而是按照佇列中元素的優先權順序出隊(預設為大者優先,也可以通過指定運算元來指定自己的優先順序)。

priority_queue模板類有三個模板引數,第乙個是元素型別,第二個容器型別,第三個是比較運算元。其中後兩個都可以省略,預設容器為vector,預設運算元為less,即小的往前排,大的往後排(出隊時序列尾的元素出隊)。

定義priority_queue物件的示例**如下:

priority_queueq1;

priority_queue< pair> 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

using namespace std;

class t

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

main()

return 1;

}

輸出結果為(注意是按照z的順序從大到小出隊的):

3 36

2 25

1 54

4 43

再看乙個按照z的順序從小到大出隊的例子:

#include

#include

using namespace std;

class t

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

main()

return 1;

}

輸出結果為:

4 43

1 54

2 25

3 36

如果我們把第乙個例子中的比較運算子過載為:

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

則第乙個例子的程式會得到和第二個例子的程式相同的輸出結果。

STL stack queue的使用方法

stack 棧 和queue 佇列 也是在程式設計中經常會用到的資料容器,stl為我們提供了方便的stack 棧 的queue 佇列 的實現。準確地說,stl中的stack和queue不同於vector list等容器,而是對這些容器的重新包裝。這裡我們不去深入討論stl的stack和queue的實...

STL stack queue的使用方法

stack 棧 和queue 佇列 也是在程式設計中經常會用到的資料容器,stl為我們提供了方便的stack 棧 的queue 佇列 的實現。準確地說,stl中的stack和queue不同於vector list等容器,而是對這些容器的重新包裝。這裡我們不去深入討論stl的stack和queue的實...

STL stack queue的使用方法

stack 棧 和queue 佇列 也是在程式設計中經常會用到的資料容器,stl為我們提供了方便的stack 棧 的queue 佇列 的實現。準確地說,stl中的stack和queue不同於vector list等容器,而是對這些容器的重新包裝。這裡我們不去深入討論stl的stack和queue的實...