標頭檔案:#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 宣告乙個列表,...