STL：序列式容器deque筆記

deque無容量概念，動態分段，deque的結構稍顯複雜不過也可以很好概括，一塊map，每個元素（node）存儲指針，指向一段buffer（緩衝區），緩衝器自然不是連續的，但是由於映射（map上指針指向空間）類似hash，可以視作邏輯上的連續，類似list的邏輯上連續。 P.J. Plauger版本的deque我沒看，侯捷描繪的SGI版本deque圖如下   實現比較繁瑣，明白數據結構和使用即可，

>>阅读原文<<