標題: STL 容器3_Stack [打印本頁]

---

作者: 鄭繼威    時間: 2024-6-26 19:12     標題: STL 容器3_Stack

本帖最後由 鄭繼威 於 2024-7-8 14:27 編輯

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. }

複製代碼

---

作者: 李宗儒    時間: 2024-7-8 17:03

此帖僅作者可見

---

歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)

Powered by Discuz! 7.2