C++进阶-STL 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()