STL——deque

deque結構 deque是雙向隊列，其可以在頭尾部分做元素的插入和刪除。其實現類似於vector可以動態擴容。 上圖是deque的整體結構，中控部分實際上類似於map結構，是一段連續的存儲空間，每個map_pointer結點都是一個指針，指向另一段連續的存儲空間，稱爲緩衝區(buffer)。因此實際上，deque是分段連續的空間，對外表現爲連續的。由上圖可知，每個map_pointer結點有四個

>>阅读原文<<