STL（四）——deque

Deque概述 vector是單向開口的連續線性空間，dequeue則是一種雙向開口的局部連續線性空間。deque和vector最大的差異在於，deque允許常數時間內對頭部進行插入或移除，二在於deque沒有容量的觀念，因爲它是動態地以分段連續空間組合而成，隨時可以增加一段新空間並連接起來。雖然deque也提供random access iterator，但迭代器並不像vector那樣是普通指針

>>阅读原文<<