STL：序列式容器deque笔记

deque无容量概念，动态分段，deque的结构稍显复杂不过也可以很好概括，一块map，每个元素（node）存储指针，指向一段buffer（缓冲区），缓冲器自然不是连续的，但是由于映射（map上指针指向空间）类似hash，可以视作逻辑上的连续，类似list的逻辑上连续。 P.J. Plauger版本的deque我没看，侯捷描绘的SGI版本deque图如下   实现比较繁琐，明白数据结构和使用即可，

>>阅读原文<<