stack用法,queue用法,

2021-09-10 21:18:50 字數 1894 閱讀 7994

stack

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

stack 模板類需要兩個模板引數,乙個是元素型別,乙個容器型別,但只有元素型別是必要

的,在不指定容器型別時,預設的容器型別為deque。

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

stack s1;

stack s2;

stack 的基本操作有:

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

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

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

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

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

2、queue

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

與stack 模板類很相似,queue 模板類也需要兩個模板引數,乙個是元素型別,乙個容器類

型,元素型別是必要的,容器型別是可選的,預設為deque 型別。

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

queue q1;

queue q2;

queue 的基本操作有:

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

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

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

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

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

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

#include

#include

#include

using namespace std;

int main()

{int e,n,m;

queue q1;

for(int i=0;i<10;i++)

q1.push(i);

if(!q1.empty())

cout<<「dui lie bu kong\n」;

n=q1.size();

cout<3、priority_queue

在標頭檔案中,還定義了另乙個非常有用的模板類priority_queue(優先佇列)。優先隊

列與佇列的差別在於優先佇列不是按照入隊的順序出隊,而是按照佇列中元素的優先權順序

出隊(預設為大者優先,也可以通過指定運算元來指定自己的優先順序)。

priority_queue 模板類有三個模板引數,第乙個是元素型別,第二個容器型別,第三個是比

較運算元。其中後兩個都可以省略,預設容器為vector,預設運算元為less,即小的往前排,大

的往後排(出隊時序列尾的元素出隊)。

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

priority_queue q1;

priority_queue< pair> q2; // 注意在兩個尖括號之間一定要留空格。

priority_queueq3; // 定義小的先出隊

priority_queue 的基本操作與queue 相同。

初學者在使用priority_queue 時,最困難的可能就是如何定義比較運算元了。

如果是基本資料型別,或已定義了比較運算子的類,可以直接用stl 的less 運算元和greater

運算元——預設為使用less 運算元,即小的往前排,大的先出隊。

如果要定義自己的比較運算元,方法有多種,這裡介紹其中的一種:過載比較運算子。優先隊

列試圖將兩個元素x 和y 代入比較運算子(對less 運算元,呼叫xy),

若結果為真,則x 排在y 前面,y 將先於x 出隊,反之,則將y 排在x 前面,x 將先出隊。

看下面這個簡單的示例:

#include

stack用法,queue用法,

stack stack 模板類的定義在標頭檔案中。stack 模板類需要兩個模板引數,乙個是元素型別,乙個容器型別,但只有元素型別是必要 的,在不指定容器型別時,預設的容器型別為deque。定義stack 物件的示例 如下 stack s1 stack s2 stack 的基本操作有 入棧,如例 s...

STL中的queue用法與stack用法對比

是stl中的佇列,特點是先進先出,方便我們不用自己去構造佇列,包含在標頭檔案 include中。定義乙個佇列 queueq 資料型別可以根據自己的需要來定義 基本操作 入隊 q.push x 將元素新增到佇列的末尾。出隊 q.pop 彈出佇列的第乙個元素 並不返回該元素的值 訪問隊首元素 q.fro...

STL中stack和queue的用法

發現在平常的編碼中,stack和queue用到的頻率都非常高,自己寫乙個stack和queue又顯得麻煩,今天特地研究如何使用stl中的stack和queue。研究的並不輸入,只是一些簡單用法而已。下面附上我的stack和queue使用 ps 在vs2010中按ctrl f5的時候命令列一閃而過,並...