返回列表 發帖

STL 容器3_Stack

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

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

ex1:
  1. #include <stack>
  2. using namespace std;

  3. int main(){
  4.     stack<int> s;
  5.    
  6.     s.push(10);     //  | 30 |
  7.     s.push(20);     //  | 20 |   疊三個盤子
  8.     s.push(30);     //  |_10_|   10 在最下面

  9.     for(int i=0 ; i<s.size() ; i++){    // s.size() = 3
  10.         cout << s.top() << endl;
  11.         s.pop();
  12.     }                                   // 輸出 30, 20, 10
  13. }
複製代碼

此帖僅作者可見

TOP

返回列表