8 STL-stack
重新系統學習c++語言，并将學習過程中的知識在這裡抄錄、總結、沉澱。同時希望對刷到的朋友有所幫助，一起加油哦！
生命就像一朵花，要拼盡全力綻放！死磕自個兒，身心愉悅！
寫在前面，本篇章主要介紹STL中常用容器stack。
1.1 stack的基本概念概念：
棧容器。
stack是一種先進後出（First In Last Out,FILO）的數據結構，它隻有一個出口。
可以這樣理解：
棧容器：可以想象成一隻放磚塊的小桶。
數據：是磚塊，先放入的隻能後拿出。即先進後出
先放入的磚塊放到桶底（棧底），後放入的磚塊在桶頂（棧頂）
stack特性：
- 棧容器符合 先進後出；
- 棧中隻有棧頂元素才能被外界訪問到，因此不允許遍曆；
- 棧可以判斷容器是否為空，empty()；
- 棧可以返回元素個數，size()；
- 棧中進入數據稱為 入棧；
- 棧中拿出數據稱為 出棧。
構造函數：
- stack
stk; //stack采用模闆類實現，stack對象的默認構造形式 - stack(const stack& stk); //拷貝構造函數
賦值操作：
- stack& operator=(const stack& stk); //重載等号操作符
數據存取：
- push(elem); //向棧頂添加元素
- pop(); //從棧頂移除第一個元素
- top(); //返回棧頂元素
大小操作：
- empty(); //判斷堆棧是否為空
- size(); //返回棧的大小
示例：
#include
#include
#include
using namespace std;
// 棧常用接口
void test() {
//stack stk; //stack采用模闆類實現， stack對象的默認構造形式
stack s1;
s1.push(1);
s1.push(2);
s1.push(3);
//stack(const stack& stk); //拷貝構造函數
stack s2(s1);
//賦值操作：
//stack& operator=(const stack& stk); //重載等号操作符
stack s3;
s3 = s1;
//數據存取：
//push(elem); //向棧頂添加元素
//pop(); //從棧頂移除第一個元素
//top(); //返回棧頂元素
//大小操作：
//empty(); //判斷堆棧是否為空
//size(); //返回棧的大小
while (!s1.empty()) {
cout << "s1 的棧頂元素為：" << s1.top() << endl;
s1.pop();
}
cout << "s1 的size為" << s1.size() << endl;
}
int main() {
test();
system("pause");
return 0;
}
總結以上是真正的電腦專家為你收集整理的8 STL-stack的全部内容，希望文章能夠幫你解決所遇到的問題。
如果覺得真正的電腦專家網站内容還不錯，歡迎将真正的電腦專家推薦給好友。
你可能想看：
最新文章
-
“豫西中醫界之泰鬥喬保均”治療疑難病60年經驗賞析
14分鐘前 -
回憶、健忘和灑脫
36分鐘前 -
弘一法師：“真的不忍心告訴你，這個世界隻是一個夢。你一輩子執
49分鐘前 -
心理學，準的讓你驚叫
53分鐘前 -
人生，成大器者有四識，知識、見識、膽識、遠識
1小時前 -
俞和：被遺忘的書法家，以古為師，創新在手！
1小時前 -
2024屆新高考II卷語文真題答案及解析
2小時前 -
生前隻是小人物，死後震驚史學界
2小時前
熱門文章
-
每日一誦傷寒論第241條
1周前 -
老張老李侃門球之140篇
1天前 -
為什麼五點鐘要起床答案讓人吃驚！（現在知道還不晚）
1周前 -
這個穴位可以治療多種胃痛腹痛，還可以減肥
5天前 -
治療坐骨神經痛藥酒５方
1周前 -
二十四山開門放水作竈真訣開門放水作竈直訣——子山
1天前 -
門球技巧 隻需五個字讓你打好門球
1天前 -
美麗中國-2870：中國最大的内陸河，塔裡木河
1天前
有話要說...