deque双端队列容器与vector非常相似，不仅可在尾部插入和删除，还可在头部插入和删除，时间复杂度是O（1），是一个实现了Random access container， Back insertion sequence 和 Front insertion sequence概念的模型。deque内部的数据机制与执行性能与vector不同，一般说来，当考虑到容器元素的内存分配策略和操作的性能时，deque相对vector较为有优势。
一、deque技术原理
deque的元素数据采用分块的线性结构进行存储，块的大小一般为512个字节
所有的deque块使用一个Map块进行管理，每个Map数据项记录各个deque块的首地址
二、deque应用基础
#include <deque>
1、创建deque对象
2、初始化赋值
3、元素的遍历访问
4、元素的插入
5、元素的删除
6、元素的反向遍历
7、deque的交换
8、其他的常用函数
#pragma waring(disable:4786) #include <deque> #include <string> #include <iostream int main(void) { using namespace std; deque<string> d; cout << "d是否为空" << d.empty() << endl; d.push_back("Hong lou meng"); d.push_back("yuan"); d.push_back("jiao"); d.push_back("shui"); d.push_back("24"); // deque<string>::iterator i, iend; iend = d.end(); for (i=d.begin(); i != iend; i++) cout << *i << " "; cout << endl; // cout << "deque first: " << d.front() << endl; cout << "deque end: " << d.back() << endl; cout << "deque counts: " << d.size() << endl; cout << "deque most counts: " << d.max_size() << endl; return 0; }