STL中的序列式容器——stack（栈）

STL中的序列式容器——stack（栈）

  stack，即“栈”。栈是一种后进先出（LIFO）的元素序列，访问和删除都只能对栈顶的元素（即最后一个被加入栈的元素）进行，并且元素也只能被添加到栈顶。栈内的元素不能访问，如果一定要访问栈内的元素，只能将其上方的元素全部从栈中删除，使之变成栈顶元素才可以。
  stack是C++ STL的一个重要成员，使用它时需要包含头文件：

#include <stack>;

  stack 是容器适配器的一种，容器适配器中的数据是以 LIFO 的方式组织的。只能访问 stack 顶部的元素；只有在移除 stack 顶部的元素后，才能访问下方的元素。

一、stack 的初始化

有以下方式,举例说明如下：

stack<int> a;
stack<int> b(a); //拷贝栈a给栈b

二、stack 对象的重要操作

列举如下：

a.push(5); //往栈头添加元素5
a.pop(); //从栈头移除第一个元素
a.top(); //提取最后一个压入栈元素
a.empty(); //判断a是否为空，空则返回ture,不空则返回false
a.size(); //返回a中元素的个数
a=b; //栈b赋值给栈a