stl之序列容器——deque

         相比于vector，deque是一种双向开口的连续线性空间，可以在头尾两端分别做元素的插入和删除操作。这也决定了其更赋值的容器结构。

         deque内部维护了start和finish 节点，用于双端的插入和删除；map，一块连续空间，其每个元素都是个指针，指向一个节点。其指向的节点中有四个元素：cur、first、last用于维护缓冲区的头尾和当前元素（分头和尾情况），还有node节点指针，对应于map中的指定节点。其示意图如下所示（摘自侯捷的"stl源码剖析"）：



        

deque没有所谓的容量(capacity)概念，因为它是动态地以分段联系空间组合而成，随时可以增加一段新的空间并链接起来，而不会像vector那样“分配一块更大的新空间，再释放旧空间”。也因此，deque没有必要提供所谓的空间保留reserve功能。

其一些常用的元素操作如下:

push_front

push_back

size

front

back

pop_back

pop_front

clear

erase

insert