众所周知，C++ STL中有一个叫做deque的容器，实现的是双端队列数据结构，这种队列允许同时从队列的首部和尾部插入和删除数据。然而在STL中这种数据结构是用”分段连续”的物理结构实现的（可以参考侯捷老师的《STL源码剖析》）。网上分析STL中这种容器的文章很多，如:http://blog.csdn.net/baidu_28312631/article/details/48000123