c++ stack容器

栈（stack容器） 

构造函数

stack<T> stk; //stack采用模板类实现，默认构造，T为数据类型，如int等
stack(const stack &stk); //拷贝构造

赋值操作

stack& operator=(const stack& stk);//重载赋值运算符

数据存取

push(elem); //入栈，向栈顶添加元素 O(1)
pop(); //出栈，删除栈顶元素   O(1)
top(); //返回栈顶元素        O(1)

大小操作

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