Stack 棧是種先進後出的容器，C++中使用STL容器Stack<T> 完美封裝了棧的常用功能。

下面來個demo 學習下使用棧的使用。

 1 //引入IO流頭文件
 2 #include<iostream>
 3 //引入棧頭文件
 4 #include<stack>
 5 using namespace std;
 6 int main()
 7 {
 8     stack<int> st;
 9 
10     for (int i = 0; i < 10; i++) {
11         //將i壓入棧中
12         st.push(i);
 
13     }
14     //遍歷棧
15     while (!st.empty()) {
16         //打印棧頂元素
17         cout << st.top() << " ";
18         //彈出棧頂元素
19         st.pop();
20     }    
21     //換行
22     cout << endl;
23     //按任意鍵退出
24     cin.get();
25     return 0;
26 }

執行結果：

分析圖：

Tips: 棧的特點先入後出

C++ STL 容器之棧的使用