deque

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

>>阅读原文<<