[LeetCode刷题笔记] C++ stack常用操作

在[1]对常用的STL容器进行了概览，笔者在刷题过程中经常需要查询一些STL容器的函数，实为不便，因此在此对STL容器中常用的操作进行笔记。

---

std::stack是STL库中实现了后进先出的数据栈的数据结构，同样是属于对std::vector进行了某些操作限制（比如不允许任意地方插入或者删除元素）的一种数据类型，对这些操作进行限制是为了防止人为在无意或有意中进行某些误操作，从而引入bug。std::stack中的方法有：

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