标签：
deque是一种优化了的，对序列两段进行添加和删除操作的基本序列容器。它允许较为快速的随机访问，但它不像vector把所有对象保存在一块连续的内存块，而是采用多个连续的存储块。向deque两段添加或删除元素的开销很小。它不需要重新分配空间，所以向末端增加元素比vector更有效。
实际上，deque是对vector和list优缺点的结合，它是处于两者之间的一种容器。
deque的特点：
1、随机访问方便，即支持[]和vector.at（），但性能没有vector好。
2、可以在内部进行插入和删除操作，但性能不及list。
3、可以在两端进行push和pop。
4、相对于vector占用更多内存。
deque的一些基本用法：
标签：
原文地址：http://www.cnblogs.com/kane0526/p/4316173.html
