概念

  • stack是一种先进后出的数据结构，它只有一个出口；
  • 栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为；
  • 栈中进入数据，称为：入栈​​push​​
  • 栈中弹出数据，称为：出栈​​pop​​

    • STL容器--stack_数据


成员函数

功能说明

创建栈stack

​​stack<T> stk;​​

默认构造形式

stack(const stack &stk);

拷贝构造函数

赋值操作

stack& operator=(const stack &stk);

重载=操作符

数据存取

push(elem);

向栈顶添加元素

pop();

从栈顶删除第一个元素

top();

返回栈顶元素

大小操作

empty();

判断堆栈是否为空

size();

返回栈的大小