c++ deque 容器

deque （全名 double ended queue）是一种具有队列和栈一样的数据结构。

在c++标准库中几乎和vector容器的接口完全相同，但它和vector 还是有一些细微的差别。

1. deque 容器在头和尾都可已进行插入和移除，而vector只能在尾部显威风。

2.deque不支持对容量和内存的重新分配机制，除了头尾两端在任何地方安插或删除元素都将导致指向重新分配内存，不过deque的内存重分配的效率高于vector。

3.deque的内存不在使用时会被释放。deque的内存大小是可以缩减的。

deque和vector的共同特性。

1.在中部安插和移除元素的速度相对比较慢，因为所有的元素都需要移动以腾出或填补空间，

2.迭代器都属于随机存取迭代器。