stack容器

stack容器简介

• 堆栈容器，先进后出（FILO）
• 没有迭代器，不允许遍历
• #include<stack>

构造

采用模板类实现，对象默认构造形式stack<T> s;

stack<int> sktInt; //存放int的stack容器

stack<float> stkFloat; //存放float的stack容器

stack<string> stkString; //存放string的stack容器

入栈出栈

stack.push(elem); //elem入栈

stack.pop(); //栈顶出栈，void类型，不返回

查询

stack.top(); //返回栈顶元素

拷贝构造与赋值

stack(const stack &stk); //拷贝构造函数

stack &operator = (const stack &stk); //重载等号操作符

大小

stack.empty(); //检查stacck是否为空

stack.size(); //返回stack大小