概念

stack（栈）容器是一种先进后出的数据结构，他只有一个出口。

---

栈中只有顶端的元素才能被访问使用，故satck容器是没有遍历功能的；但是栈有函数可以判断栈是否为空或者返回栈的元素个数

常用接口

构造函数

//默认构造函数
stack<T> stk;
//拷贝构造函数
stack(const stack& stk)

赋值操作

stack& operator=(const stack& stk)

数据存取

//向栈顶添加元素
push(elem);
//从栈顶移除第一个元素
pop(elem);
//返回栈顶元素
top(elem);

大小操作

//判断栈是否为空
empty();
//返回栈的大小
size()