一、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