摘要：
转自：http://zhidao.baidu.com/question/312622644.html1、vector 连续存储结构，每个元素在内存上是连续的； 支持高效的随机访问和在尾端插入/删除操作，但其他位置的插入/删除操作效率低下；2、deque 连续存储结构，即其每个元素在内存上也是连续的，类似于vector，不同之处在于，deque提供了两级数组结构，第一级完全类似于vector，代表实际容器；另一级维护容器的首位地址。 这样，deque除了具有vector的所有功能外，还支持高效的首端插入/删除操作。3、list 非连续存储结构，具有双链表结构，每个元... 阅读全文
