# stack（堆疊）
1. stack就像是堆盤子一樣，一個一個往上堆，而stack的概念就和queue相反，stack的概念是LIFO(Last In First Out)，觀念了解後就可以來使用它了，stack的資料放入和移除的方式也是使用push() and pop()，接著我們可以使用top()來提取stack最上方的元素。

#include <iostream>
#include <stack>
using namespace std;
int main(){
    stack<int> s;
    for(int i = 0;i < 10;i++)
        s.push(i);
    auto l = s.size();
    for(auto i = 0;i < l;i++){
        cout << s.top() << " ";
        s.pop();
    }
    
    return 0;
}

2. stack也可以使用emplace，使用方式與queue極為相似，這裡就不演示了。