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();
// 出栈
}
}