deque容器结构学习笔记

1.结构图

 2.deque对比vector和list

deque双端队列，就像是list和vector的结合

vector：

优点：1.可以随机读取

           2. 空间利用率高

缺点：1. 除了尾插尾删，其他插入删除效率比较低

           2. 扩容效率低

list：

优点：1.插入删除效率高

           2. 无扩容消耗

缺点：1. 不支持随机读取

           2. 空间利用率低

deque：

优点： 1. 支持随机读取

            2. 尾插尾删头插头删效率高

            3. 扩容消耗低

缺点： 中间位置插入删除很难搞

            若扩容数组，中间插入删除效率会高一些，但随机读取的效率会降低

            若挪数据，中间插入删除效率会低一些，但随机读取的效率会高

deque的特点是在头尾处理效率高，适合作为栈和队列的适配器容器