C++:SLT容器-->stack
- 1. stack容器
- 2. stack 常用接口
1. stack容器
- 先进后出,后进先出
- 不允许有遍历行为
- 可以判断容器是否为空
- 可以返回元素的个数
2. stack 常用接口
构造函数
stack<T> stk; // stack采用模板类实现,stack对象的默认构造形式
stack(const stack &stk); // 拷贝构造函数
赋值操作
stack& operator=(const stack &stk); // 重载等号操作符
数据存取
push(elem); // 向栈顶添加元素
pop(); // 从栈顶移除第一个元素
top(); // 获取栈顶元素
大小操作
empty(); // 判断栈是否为空
size(); // 返回栈的大小
需要引入头文件:#include <stack>
void test(){stack<int> s;// 入栈操作s.push(10);s.push(20);s.push(30);cout << "栈的大小:" << s.size() << endl;// 判断栈是否为空while(!s.empty()){cout << s.top() << endl;// 获取栈顶元素s.pop();// 出栈}}