deque为双向队列，同时支持从队首和队尾插入和弹出值。其数据结构分为两部分，如下图所示： 连续缓冲区_M_map, 元素类型为——Tp*。如果元素值不为NULL，则指向某个内存块；deque中使用__nstart(二级指针类型__Tp**)指向第一个内存块对应的数组元素;__…