一.概念
1.deque的简介
deque系由一块一块的固定大小的连续空间构成(块与块之间是不连续)。一旦有必要在deque的前端或尾端增加新的空间，便配置-块固定大小的连续空间， 串接在整个deque的头端或尾端。
deque的最大任务，便是在这些分块的固定大小连续空间上，维护其整体连续的假象，并提供随机存取的接口(随机迭代器)，代价则是迭代器架构较为复杂。
deque采用一块所谓的_M_ map (注意,不是STL的map容器)作为主控。这里所谓_M_ map是- -小块连续空间，其中每个元素(此处称为一个节点，node) 都是指针，指向另- -段(较大的)连续线性空间,称为缓冲区。缓冲区才是deque的储存空间主体。
二.双端队列如何设计
结构设计
数据插入
三.deque与vector的区别
deque两端都能够快速插入和删除元素0 (1)，vector 只在尾端进行插入和删除0 (1) 。
deque的元素存取和迭代器操作会稍微慢一些， 因为deque的内部结构会多一个间接过程。
deque中的迭代器是特殊的智能指针，而不是一般指针， 它需要在不同的区块之间跳转。因为deque使用不止一块内存(而vector必须使用一块连续内存)。
deque不支持对容量和内存重分配时机的控制，除了首尾两端安插、删除元素外，其他地方安插、删除元素都将导致元素的pointer、reference、 iterator 失效。不过，deque 的内存重分配机制优于vector,因为deque不必在内存重分配时复制所有的元素。
deque的内存区块不再被使用时，会被释放。
四.思考题
问题1:请描述deque与vector对存储空间的管理有何不同?
问题2:分析为什么 STL的stack 和queue 适配器默认优先使用deque而不是vector或list作为底层容器?
问题3:分析为什么STL的priority. _queue必须使用vector作为底层容器?而不能使用deque和list 作为底层容器?
