栈 stack 是一种先进后出(first in last out,FILO)的数据结构，它只有一个出口，stack 只允许在栈顶新增元素，移除元素。
栈不能遍历,不支持随机存取，只能通过 top 从栈顶获取和删除元素。
stack 构造函数
1
2
| stack<T> stkT;//stack 采用模板类实现, stack 对象的默认构造形式：
stack(const stack &stk);//拷贝构造函数
|
stack 赋值操作
1
| stack& operator=(const stack &stk);//重载等号操作符
|
stack 数据存取操作
1
2
3
| push(elem);//向栈顶添加元素
pop();//从栈顶移除第一个元素
top();//返回栈顶元素
|
stack 大小操作
1
2
| empty();//判断堆栈是否为空
size();//返回堆栈的大小
|