7、deque容器及stack和queue容器

deque容器：

容器deque是一个(分段)连续空间，在表现上是连续，实际上是分段。deque的迭代器分别有四个指针，cur,first,last,node，node指针指向控制中心，即map（map的组成原理是vector数组）。当cur达到了first或last的时候(first和last表示这段空间的首尾)，通过map中的指针来指向下一段缓存区。start iterator是为了指明开始的一段缓存区 ，finish指向结束缓存区。接下来看一下deque源码（注意BufSiz）：

现列出deque的一个经典实例，insert（）函数