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

std::deque的数据结构究竟是怎么样的？他为什么被称为双端队列？请详细描述。

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

不感兴趣

开通SVIP免广告

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

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

下载贴吧APP
看高清直播、视频！

分享到: