【STL源碼剖析】deque！！！

面試網易的時候特麼問我deque，從來沒用過啊（委屈臉）。 deque：雙端隊列，它是動態地以分段連續空間組合而成的，隨時可以增加一段新的空間並鏈接起來。 deque和vector的區別： deque允許於常數時間內對頭端進行元素的插入和移除操作。 deque沒有capacity觀念。 deque沒有像vector那樣「因舊空間不足而重新配置一塊更大的空間，然後複製元素，再釋放舊空間」。 如果想爲

>>阅读原文<<