本帖最後由 鄭繼威 於 2024-7-8 14:27 編輯
Stack 就是一疊盤子，只能拿走最上面的，或是繼續往上疊。後進先出（LIFO）。
Stack視覺化
基本功能有:
top: 得到最上面的值
push: 再拿一個盤子往上疊
pop: 拿掉最上面的盤子
ex1:- #include <stack>
- using namespace std;
- int main(){
- stack<int> s;
-
- s.push(10); // | 30 |
- s.push(20); // | 20 | 疊三個盤子
- s.push(30); // |_10_| 10 在最下面
- for(int i=0 ; i<s.size() ; i++){ // s.size() = 3
- cout << s.top() << endl;
- s.pop();
- } // 輸出 30, 20, 10
- }
|
