C++ 栈

stack是STL中实现先进后出的容器。
类似冰糖葫芦，先串进去的最后才能吃到
1.使用

#include<stack>;

定义方法与其他容器相同，typename可以任意基本类型数据类型或容器

stack name;
2.访问元素
由于先进后出的特性，栈只能访问最顶部的元素，好比你只能吃最顶部的糖葫芦
3.常用函数

• stack.top() 访问顶部元素
• stack.push() 入栈
• stack.pop() 弹出顶部元素
• stack.empty() 判断是否为空
• stack.size() 获取栈大小
  4.用途
  常用来模拟一些递归，主要解决内存问题。