STL-stack 容器

栈 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();//返回堆栈的大小