STL模板庫stack使用與自製簡易stack棧

2021-10-18 12:48:56 字數 922 閱讀 4451

​ 標頭檔案:#include

(1)push()

push(x)將x入棧,時間複雜度為o(1),例項見「 stack容器內元素的訪問」。

(2)top()

top()獲得棧頂元素,時間複雜度為o(1),例項見「 stack容器內元素的訪問」。

(3)pop()

pop()用以彈出棧頂元素,時間複雜度為o(1)。

(4)empty()

empty()可以檢測stack是否為空,返回true為空,返回false為非空,時間複雜度為o(1)。

(5)size()

size()返回stack內元素的個數,時間複雜度為o(1)。

#include#includeusing namespace std;

int main()

for(int i=1;i<=3;i++)

printf("%d\n",st.top()); //top()取棧頂元素

printf("%d\n",st.empty()); //empte()判斷棧是否為空.true=1;false=0.

cout//const int cap = 5;

//typedef int t;

//arraytemplate class stack

}template stack& stack:: operator=(const stack& s)

return *this;

}template void show(stack& s) //t s

cout << endl;

s.size() = n;

}int main()

catch (const char* e)

return 0;

}

C 標準模板庫(STL)之Stack

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

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

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

STL模板庫list使用

list 宣告乙個空列表 list n 宣告乙個有n個元素的列表,每個元素都是由其預設建構函式t 構造出來的 list n,val 宣告乙個由n個元素的列表,每個元素都是由其複製建構函式t val 得來的 list n,val 宣告乙個和上面一樣的列表 list first,last 宣告乙個列表,...