STL——deque

deque结构 deque是双向队列，其可以在头尾部分做元素的插入和删除。其实现类似于vector可以动态扩容。 上图是deque的整体结构，中控部分实际上类似于map结构，是一段连续的存储空间，每个map_pointer结点都是一个指针，指向另一段连续的存储空间，称为缓冲区(buffer)。因此实际上，deque是分段连续的空间，对外表现为连续的。由上图可知，每个map_pointer结点有四个

>>阅读原文<<