數據結構與算法(5) -- deque

vector是單向開口的連續線性空間，deque則是一種雙向開口的連續線性空間。所謂雙向開口，意思是可以在頭尾兩端分別做元素的插入和刪除操作。stl中deque與vector最大的差異，一在於deque允許常數時間對頭端進行元素的插入操作；二是其由分段連續空間組合而成。 這部分內容的原理講解起來並不難，但是要真正正確管理好這個容器，其代碼還是有些多的。先來個圖： 這裏的map不是stl那個容器ma

>>阅读原文<<