谁能解释下C++ STL下deque的数据结构原理？

从两端插入和删除都很快，实际数据结构，
我记得是数块固定大小的连续控件接起来的。

如果他是数块固定大小的连续空间接起来的，那为什么被称为双端队列呢？他的每块小空间的大小是多少？

因为用来实现双端队列很快

头部尾部插入删除都很快，默认的“连续控件”，依据实现不同，在SGI版的STL上，是512个字节。

据说deque下有个map做索引，请问这个map的first和second各是什么意思？

咱俩据说据说的效率真不高，你去看看《stl源码剖析》吧

书倒是很早就存进电脑了，愣是没时间看。如果能够明白大致原理的话，书不看也可以，毕竟STL源码不是凡夫俗子所能懂得的。

建议楼主看下the c++ standard library或者有一本叫data structures and the standard library，这两本都比较简单，后面那本讲的要多一点，主要是在内存分配上，当然也可以让你理解的更透彻，前面那本只是点到为止