C++提高编程（三）—— STL常用容器(5) ：stack容器

C++系列内容的学习目录 → \rightarrow →​ ​​C++学习系列内容汇总​​。

​​5. stack容器​​

5.1 stack基本概念

5.2 stack 常用接口

5. stack容器

  概念： stack是一种先进后出(First In Last Out, FILO)的数据结构，它只有一个出口。

  栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为。栈中进入数据称为入栈​<code>​push​</code>​；栈中弹出数据称为出栈​<code>​pop​</code>​。

  功能描述： 栈容器常用的对外接口。

  构造函数：

​<code>​stack&lt;T&gt; stk;​</code>​    //stack采用模板类实现，stack对象的默认构造形式

​<code>​stack(const stack &amp;stk);​</code>​    //拷贝构造函数

  赋值操作：

​<code>​stack&amp; operator=(const stack &amp;stk);​</code>​    //重载等号操作符

  数据存取：

​<code>​push(elem);​</code>​    //向栈顶添加元素

​<code>​pop();​</code>​    //从栈顶移除第一个元素

​<code>​top();​</code>​    //返回栈顶元素

   大小操作：

​<code>​empty();​</code>​    //判断堆栈是否为空

​<code>​size();​</code>​    //返回栈的大小

  实例如下所示。

栈的大小为：4

栈顶元素为：40

栈顶元素为：30

栈顶元素为：20

栈顶元素为：10

栈的大小为：0