STL源码剖析之deque

前面我们讲过，vector的底层是连续线性存储的，其是动态的分配内存空间的，而vector只支持尾端的插入和删除操作。有没有一种数据结构首尾都支持插入和删除的的操作呢？当然有啊~ 就是deque（双端队列）。deque是一种双向开口的连续线性空间，所谓双向开口，意思是可以在头尾两端进行插入和删除的操作。

deque和vector的最大差异在于deque允许于常数时间内对首尾两端进行插入和删除，还有deque没有所谓的容量，因为他是动态地以分段连续空间组合而成的，随时可以增加一段新的空间。deque采用一块map(中央控制器)，中央控制器是一小段连续的线性空间，其中的每个元素都是指针，每个指针指向另一块内存空间，我们称为缓存区，所以说map是一个二级指针。