STL-deque容器

deque簡介       deque是一種雙向開口的連續線性空間。所謂的雙向開口意思就是說可以在頭尾兩端分別做元素的插入和刪除操作。vector容器雖然可以在頭尾兩端插入元素，但是在其頭部操作效率極差，無法接受。       deque容器和vector容器最大的差異，一在於deque允許使用常數項時間對頭端進行元素的插入和刪除操作。二在於的確沒有容量的概念，因爲他是動態的以分段的連續空間組合而

>>阅读原文<<