STL系列之一 deque双向队列

deque双向队列是一种双向开口的连续线性空间，能够高效的在头尾两端插入和删除元素，deque在接口上和vector很是类似，下面列出deque的经常使用成员函数：windows   deque的实现比较复杂，内部会维护一个map（注意！不是STL中的map容器）即一小块连续的空间，该空间中每一个元素都是指针，指向另外一段（较大的）区域，这个区域称为缓冲区，缓冲区用来保存deque中的数据。所以d

>>阅读原文<<