STL

STL 容器分为2大类：

序列容器： 元素可序，未必有序(sort but not ordered)，逻辑上的序列存储，结合STL 中的算法，对元素排序。</li>
关联容器: Key+value，通过key快速查找value。

另外补充下，什么是container Adapter。
比如 queue 和stack，本质上不存在这样的容器，通过借助其他容器来实现特有的功能（类似设计模式中的adapter）。

STL-OverView.jpg

对于list，我们在头和尾各封住一端（头只允许删除，尾只允许插入），就可以实现queue 的先进先出
同样对于list，完全封住一端（禁止插入和删除），那么就可以实现stack的先进后出。