[LeetCode刷題筆記] C++ stack常用操作

在[1]對常用的STL容器進行了概覽，筆者在刷題過程中經常需要查詢一些STL容器的函數，實爲不便，因此在此對STL容器中常用的操作進行筆記。

---

std::stack<T>是STL庫中實現了後進先出的數據棧的數據結構，同樣是屬於對std::vector<T>進行了某些操作限制（比如不允許任意地方插入或者刪除元素）的一種數據類型，對這些操作進行限制是爲了防止人爲在無意或有意中進行某些誤操作，從而引入bug。std::stack<T>中的方法有：

1. empty() 判斷棧是否爲空
2. size() 返回棧的大小
3. top() 返回棧的頂部元素，注意不彈出
4. push() 在頂部插入元素
5. pop() 彈出頂部元素，注意不返回值

舉個例子

std::stack<int> vars;
vars.push(1);
vars.push(2);
vars.push(3);
vars.push(4);
cout << vars.top() << endl ; // top = 4, size = 4;
cout << vars.size() << endl ; // size = 4;
cout.pop();
cout << vars.top() << endl; // top = 3, size = 3;
vars.pop();
vars.pop();
vars.pop();
cout << vars.empty() << endl; // true, yes it's empty now

---

Reference

[1]. https://blog.csdn.net/LoseInVain/article/details/104189784