STL stack容器的简单认识
- stack基本概念
- stack常用接口
- 构造函数
- 赋值操作
- 数据存取
- 大小操作
stack基本概念
stack是一种 先进后出 (First In Last out, FILO)的数据结构，它只有一个出口
栈只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为
栈中进入数据称为 入栈 push
栈中数据弹出称为 出栈 pop
stack常用接口
构造函数
stack<T> stk;stack采用模板类实现，stack对象的默认构造形式
stack<int> stack;
stack(const stack& stk);拷贝函数构造
stack<int> s_1;
stack<int> s_2(s_1);
赋值操作
stack& operator=(const stack& stack);重载等号操作符
stack<int> s_1;
stack<int> s_2 = s_1;
数据存取
push(elem);向栈顶添加元素
stack.push(elem)
pop();从栈顶移出第一个元素
stack<int> s_1;
s_1.push(12);
s_1.push(13);
std::cout << s_1.top() << std::endl;
s_1.pop();
std::cout << s_1.top() << std::endl;
top();返回栈顶元素
stack<int> s_1;
s_1.push(12);
s_1.push(13);
std::cout << s_1.top() << std::endl;
大小操作
empty();判断堆栈是否为空
stack.empty()
size();返回栈的大小
stack.size()
