【STL源码剖析】deque！！！

面试网易的时候特么问我deque，从来没用过啊（委屈脸）。 deque：双端队列，它是动态地以分段连续空间组合而成的，随时可以增加一段新的空间并链接起来。 deque和vector的区别： deque允许于常数时间内对头端进行元素的插入和移除操作。 deque没有capacity观念。 deque没有像vector那样“因旧空间不足而重新配置一块更大的空间，然后复制元素，再释放旧空间”。 如果想为

>>阅读原文<<