C 標準模板庫 stack使用方法

1.本質 ：棧（先進後出）

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

0. 引用標頭檔案

#includeusing namespace std;

stackst; //typename 可以是任何型別的基本資料型別或者容器，如 int double node （自己定義的結構體）等。

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

#include#includeusing namespace std;

int main()
printf("%d    ",st.top());
st.pop();
printf("%d",st.top());
return 0; 
} /*
輸出結果是 5    4   
*/

3.1 push()

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

3.2 pop()

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

3.3 top()

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

3.4 empty()

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

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

//隊列為空則輸出 empty 。

返回棧中元素個數。

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...