C 標準模板庫 stack使用方法

2021-10-04 02:34:25 字數 1011 閱讀 5739

1.本質 :棧(先進後出)

2. 應用 : 防止遞迴所導致的程式崩潰,迷宮問題求解等。

0. 引用標頭檔案

#includeusing namespace std;
1. 定義

stackst; //typename 可以是任何型別的基本資料型別或者容器,如 int double node (自己定義的結構體)等。
2. 訪問

由於棧只能支援在棧頂進行操作,所以只能用 top() 函式訪問。

#include#includeusing namespace std;

int main()

printf("%d ",st.top());

st.pop();

printf("%d",st.top());

return 0;

} /*

輸出結果是 5 4

*/

3.常用函式

3.1 push()

將引數壓棧,用法見上**。

3.2 pop()

將棧頂元素彈出,用法見上**。

3.3 top()

訪問棧頂元素,用法見上**。

3.4 empty()

判斷棧是否為空,空則返回 true ,否則返回 false。

if(st.empty() == true)else

//隊列為空則輸出 empty 。

3.5 size()

返回棧中元素個數。

int size = st.size();

STL 標準模板庫 中棧 stack 的使用方法

stl 中棧的使用方法 stack 基本操作 stack.push x 將x加入棧stack中,即入棧操作 stack.pop 出棧操作 刪除棧頂 只是出棧,沒有返回值 stack.top 返回第乙個元素 棧頂元素 元素並未出棧 stack.size 返回棧中的元素個數 stack.empty 當棧...

C 標準模板庫 map使用方法

1.本質 提供任意兩個資料型別之間的對映 包括stl容器之間的對映 2.優點 建立兩個不同型別資料之間的聯絡,並可以在內部根據鍵值 第乙個 type 值自動從小到大排序 0.引用標頭檔案 includeusing namespace std 1.定義 前乙個資料型別為鍵的型別,第二個型別為值的型別。...

C 標準模板庫(STL)之Stack

stack 棧,乙個後進先出的容器。1.1 stack的定義 加上標頭檔案 include和using namespace std stacksk 1.2 stack容器元素的訪問 stack是一種操作受限制的線性表,只能通過top 來訪問棧頂元素。include include using nam...