C++标准模板库——stack

  stack为栈，是STL中实现的一个后进先出的容器。
  使用stack，需要添加头文件 #include<stack>，还要加上 using namespace std;

stack的定义

stack<typename> name;

stack容器内元素的访问

  只能通过**top()**来访问栈顶元素。

stack常用函数

1. push()
   push(x)将x入栈
2. top()
   top()获取栈顶元素
3. pop()
   pop()用以弹出栈顶元素。
4. empty()
   可以检测stack内是否为空
5. size()
   返回stack内元素的个数

stack的常见用途

  用来模拟实现一些递归。