deque

deque文档 deque,她的意思为双端队列(double-ended queue)。逻辑上看，deque和vector都是连续空间。相比于vector只能从尾部增长元素，而deque可在双侧增加元素。但是从存储结构上，deque并非是连续空间存储的。它是分段连续的。对于vector存储（申请的内存）的增长，可以描述为三个步骤1.申请内存2.搬移元素3释放原先的使用的内存。而由于deque其特殊

>>阅读原文<<