deque容器结构学习笔记

1.结构图

 2.deque对比vector和list

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

vector:

优点:1.可以随机读取

           2. 空间利用率高

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

           2. 扩容效率低

list:

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

           2. 无扩容消耗

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

           2. 空间利用率低

deque:

优点: 1. 支持随机读取

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

            3. 扩容消耗低

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

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

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

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值