STL 容器3_Stack

鄭繼威

Stack 就是一疊盤子，只能拿走最上面的，或是繼續往上疊。後進先出（LIFO）。
Stack視覺化
基本功能有:
top: 得到最上面的值
push: 再拿一個盤子往上疊
pop: 拿掉最上面的盤子

ex1:

1. #include <stack>
   
2. using namespace std;
   
3. 
   
4. int main(){
   
5.     stack<int> s;
   
6.    
   
7.     s.push(10);     //  | 30 |
   
8.     s.push(20);     //  | 20 |   疊三個盤子
   
9.     s.push(30);     //  |_10_|   10 在最下面
   
10. 
    
11.     for(int i=0 ; i<s.size() ; i++){    // s.size() = 3
    
12.         cout << s.top() << endl;
    
13.         s.pop();
    
14.     }                                   // 輸出 30, 20, 10
    
15. }

複製代碼