一、stack概述

• stack是一種先進后出（First In Last Out，FILO）的數據結構。它只有一個出口， 形式如下圖所示

• 特點：

• • stack允許新增元素、移除元素、取得最頂端元素。但除了最頂端外，沒有任何其他方法可以存取stack的其他元素。換言之stack不允許有遍歷行為

  • 將元素推入stack的動作稱為push，將元素推出stack的動作稱為pop

• 底層實現：

• • SGI STL默認以deque作為缺省情況下的stack底部結構（因為deque是雙向開口的數據結構，所以只要封閉其頭端開口既可以形式一個stack）

• stack是一種配接器（Adapter）：由于stack系以底部容器完成其所有工作，而具有這種“修改某物接口，形成另一種風貌”之性質者，稱為adapter（配接器），因此 STL stack往往不被歸類為contai