STL源码剖析----stack、heap、queue

一、 stack

先进后出的特性，deque是双向开口的数据结构，若以deque为底部结构并封闭其头端开口，便轻而易举的形成了一个stack。SGI STL便以deque作为缺省情况下stack的底部结构。这种“修改某物接口，形成另一种风貌”之性质这，称为adapter（配接器）模式。

stack没有迭代器。

以list作为stack的底层容器。

二、queue

先进先出的数据结构，默认底层结构也是deque

三、heap

用来实现，优先队列

四、priority——queue

其内的元素并不是按照插入的顺序进行排列，而是自动按照元素的权值排列。