目录
根据“数据在容器中的排列”特性，这些数据结构分为序列式(sequence)和关联式(associative)两种。
序列(顺序)式容器：
所谓序列式容器，其中的元素都可序(ordered)，但未必有序。顺序容器为程序员提供了控制元素存储和访问顺序的能力。这种顺序不依赖于元素的值，而是与元素加入容器时的位置相对应。序列式容器有如下几种：
array:C++语言本身提供了一个序列式容器
STL提供的容器：vector,list,deque,stack,queue,priority-queue
关联式容器：
关联容器中的元素是按关键字来保存和访问的。
关联容器支持高效的关键字查找和访问。
关联容器不支持顺序容器的位置相关的操作，例如push_front或push_back。也不支持构造函数或插入操作这些接受一个元素值和一个数量值的操作。
关联式容器有三个维度：
（1）是一个set，或者是一个map。
（2）或者要求不重复的关键字，或者允许重复关键字。允许重复关键字的容器的名字中都包含单词multi。
（3）按顺序保存元素，或无序保存。不保持关键字按顺序存储的容器的名字都以单词unordered开头。无序容器使用哈希函数来组织元素。
SGI STL的各种容器关系：
这里的衍生是内含关系而不是派生关系。比如，序列式容器中的stack和queue由于所有操作都是由于dequeue地层服务，因此技术上被归类为一种配接器(adapter)。