深入學習STL系列（4）--deque

Ø  deque     vector是單向開口的連續線性容器，deque是雙向開口的連續線性容器，也就說可以在頭尾兩端分別做元素的插入和刪除操作，vector也可以在頭部利用insert進行插入操作，但其效率極差，無法接受。deque與vector的最大差別，一在於deque允許常數時間內隊頭部進行插入和移除操作，二在於deque沒有容量（capacity）的概念，因爲它是以分段的連續空間組合而

>>阅读原文<<