deque
双端队列容器头插头删尾插尾删复杂度1
deque 容器中存储元素并不能保证所有元素都存储到连续的内存空间中。
创建方式和vector一样
deque底层实现原理
deque 容器存储数据的空间是由一段一段等长的连续空间构成，各段空间之间并不一定是连续的
为了管理这些连续空间，deque 容器用数组（数组名假设为 map）存储着各个连续空间的首地址。也就是说，map 数组中存储的都是指针，指向那些真正用来存储数据的各个连续空间（如图 1 所示）。
通过建立 map 数组，deque 容器申请的这些分段的连续空间就能实现“整体连续”的效果
