C++deque容器使用

前言

deque的数据结构是一个 双端队列 ，在STL中的内部实现是一个双向链表。同时内存中的通过一个中继器让元素之间内存位置处于相邻，但实际上这不是真正意义上的相邻，这就类似于 操纵系统 中提到的文件系统的管理方式，系统提供一张表把要相邻的物理内存指针存到一块，访问的时候使用这些指针。

使用

相比于 vector 容器，deque的用法几乎一致但是不同的是deque提供push_front以及pop_front方法，这里的时间效率是O(1)，而vector在头部插入时要利用insert，后边的元素要移位，时间为O(n)。 deque支持[]等运算符操作，用法与vector一致