1.结构图
2.deque对比vector和list
deque双端队列，就像是list和vector的结合
vector：
优点：1.可以随机读取
- 空间利用率高
缺点：1. 除了尾插尾删，其他插入删除效率比较低
- 扩容效率低
list：
优点：1.插入删除效率高
- 无扩容消耗
缺点：1. 不支持随机读取
- 空间利用率低
deque：
优点： 1. 支持随机读取
尾插尾删头插头删效率高
扩容消耗低
缺点： 中间位置插入删除很难搞
若扩容数组，中间插入删除效率会高一些，但随机读取的效率会降低
若挪数据，中间插入删除效率会低一些，但随机读取的效率会高
deque的特点是在头尾处理效率高，适合作为栈和队列的适配器容器