1.功能:栈容器常用的对外接口
2.构造函数:
- stack<T> stk; //stack采用模板类实现,stack对象的默认构造形式,T指数据类型Type,比如 int
- stack(const stack &stk); //拷贝构造函数
3.赋值操作:
- stack &operator = (const stack &stk); //重载等号操作符
4.数据存取:
- push(elem); //像栈顶添加元素
- pop(); //从栈顶一处第一个元素
- top(); //返回栈顶元素
5.大小操作:
- empty(); //判断栈顶是否为空
- size(); //返回栈的大小
#include<iostream> #include<stack> using namespace std; void test1() { stack<int> s; s.push(1); s.push(2); s.push(3); s.push(4); cout<<"栈的大小: "<<s.size()<<endl; //4 while(!s.empty()) { cout<<"栈顶元素: "<<s.top()<<endl; s.pop(); } cout<<"栈的大小: "<<s.size()<<endl;//0 } int main() { test1(); return 0; }