STL容器之Deque

它也是一个动态数组，当然也能随机访问。不过是双端队列，它在尾部或首部插入数据，删除数据很快，在中间插入数据也很费时。它有 push_back,push_front,pop_back,pop_front. 函数。
Deque 和 Vector 有相似的接口，它是双端的，在首部或是尾部插入，删掉数据很快，为了提供这个能力，它的内存是由多个内存块组成，第一个块向一个方向，最后一个块是向相反的方向。
它对元素的要求也跟Vector一样。
优点：(1) 随机访问方便，即支持[ ]操作符和vector.at()
               (2) 在内部方便的进行插入和删除操作
               (3) 可在两端进行push、pop
   缺点：(1) 占用内存多