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