一. C++ STL所提供的泛型数据结构用模板类实现，统称为容器，有：vector list queue set dequeue等等
常用到的容器：
1. vector a 是线性结构,与数组类似。
b 可以随机访问其中的元素，也可以从末端插入，与数组类似。
c 动态分配内存，使用时大小可以再扩充。
2. dequeue a.分块的线性结构，分成若干个线性存储块，
b. 所有的存储块使用一个Map块进行管理,每个Map数据项记录各个deque块的首地址
插入数据比vector更高效
3. list a.双向链表结构，即每个节点都有前驱和后继结点两个节点，
有sort默认的排序算法。
4. slist a.单向链表，
有splice归并算法函数
5. bit_vector a.结构与vector类似，只存两种数据：0与1.即插入false和true。