【STL源碼剖析】第四章 序列式容器 之 deque底層實現

deque deque概述 vector是單向開口的連續線性空間，deque則是一種雙向開口的連續線性空間。所謂雙向開口，意思是可以在頭尾兩端分別做元素的插入和刪除操所。vector當然也可以在頭尾端進行操作（從技術觀點），但是其從頭部操作效率奇差，無法被接受。 deque和vector的最大差異，一在於deque允許常數時間內對起頭端進行元素的插入或移除操作，二在於deque沒有所謂的容量概念，

>>阅读原文<<