vector list deque

vector：
     向量容器，使用线性存储结构，可以像数组一样随机（下标）访问元素，还可以在尾部插入元素（用push_back()函数）。特点：访问元素速度快，但插入、删除操作速度慢；

list：
     双向链表容器，数据元素是通过链表指针串连成逻辑意义上的线性表，但在物理内存中数据可以是不连续的。特点：对链表的任一位置的元素进行插入、删除和查找操作都是极快速的，但由于通过指针串连而成(这里的指针也占用了内存空间)，不能通过下标访问元素，因此list容器访问元素的速度比vector慢；

deque：
    双端队列容器，跟vector一样和采用线性表存储结构，但与vector唯一不同的是，deque采用分块的线性存储结构来存储数据，每块的大小一般为512字节，称为一个deque块，所有的deque块使用一个Map块进行管理，每个Map数据项记录各个deque块的首地址。因此不容易实现类似于vector的capacity和reverse函数，而且deque容器也不需要这样的获取和调整容器大小的函数。特点：可以在deque块的头部和尾部插入和删除元素而不需移动其他元素，所以插入和删除操作速度比vector快。一般来说，当考虑到容器元素的内存分配策略和操作的性能时，deque相对于vector更有优势。

总结：

一般来说，
    当访问元素次数比较多时，而不在乎插入和删除的效率,用vector比较好；
    当插入、删除、遍历查找元素的次数比较多时,而不关心随即存取，用list比较好；
    当访问线性表的头部和尾部、插入、删除次数较多时，用deque比较好；