序列式容器: vector 单端 deque 双端 list 双向循环链表 ---------与插入时机相关
关联式容器:set 红黑树 map 平衡二叉树 ------与插入时机无关
①容器里保存的是值 不是引用
②容器里的元素是有次序的
③容器的所有操作并非绝对安全,需对传递参数做检查
序列式容器元素的默认构造函数必须可用
非变动性操作:不修改容器中元素的值
vector:使用动态一维数组
deque:使用动态二维数组 (一维指向容器,二维指向数组的头和尾)
list:使用双向循环链表
高效随机存取用vector
大量插入删除用list