深入学习STL系列（4）--deque

Ø  deque     vector是单向开口的连续线性容器，deque是双向开口的连续线性容器，也就说可以在头尾两端分别做元素的插入和删除操作，vector也可以在头部利用insert进行插入操作，但其效率极差，无法接受。deque与vector的最大差别，一在于deque允许常数时间内队头部进行插入和移除操作，二在于deque没有容量（capacity）的概念，因为它是以分段的连续空间组合而

>>阅读原文<<