C++标准模板库提供三种
vector,list,deque,其中vector和deque是数组,list是双向链表.
向量(vector)一个动态容的顺序容器,连续的存储地址,可以通过[]来直接访问任意元素.
相比list和deque,可以更快的索引,可以在尾部快速的删除和插入
列表(list)一个双向链表,相对vector的联系空间,list复杂很多,它可以快速的插入和删除,但是随机访问比较慢.
因为是链表实现,所以他不会造成空间浪费.
双端队列(deque)deque(double ended queue,双向队列),和向量(vector)类似,可以头部的快速的插入和删除.
其实他和vector差别很少,vector有capacity是容量,deque中没有.
deque中有前插前删,vector中没有.在任何标准里其实也没有明确的说明何时何地选他们两个哪一个.
