deque容器结构学习笔记

1.结构图

2.deque对比vector和list

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

vector:

优点:1.可以随机读取

  1. 空间利用率高

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

  1. 扩容效率低

list:

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

  1. 无扩容消耗

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

  1. 空间利用率低

deque:

优点: 1. 支持随机读取

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

  2. 扩容消耗低

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

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

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

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

相关推荐
天水幼麟3 小时前
动手学深度学习-学习笔记(总)
笔记·深度学习·学习
天水幼麟5 小时前
动手学深度学习-学习笔记【二】(基础知识)
笔记·深度学习·学习
绿皮的猪猪侠5 小时前
算法笔记上机训练实战指南刷题
笔记·算法·pta·上机·浙大
沧海一笑-dj6 小时前
【51单片机】51单片机学习笔记-课程简介
笔记·学习·51单片机·江科大·江科大学习笔记·江科大单片机·江科大51单片机
老虎06276 小时前
JavaWeb(苍穹外卖)--学习笔记04(前端:HTML,CSS,JavaScript)
前端·javascript·css·笔记·学习·html
大苏打seven7 小时前
Docker学习笔记:Docker网络
笔记·学习·docker
Green1Leaves8 小时前
pytorch学习-9.多分类问题
人工智能·pytorch·学习
慕y2749 小时前
Java学习第十五部分——MyBatis
java·学习·mybatis
碣石潇湘无限路9 小时前
【AI篇】当Transformer模型开始学习《孙子兵法》
人工智能·学习
kikikidult11 小时前
(2025.07)解决——ubuntu20.04系统开机黑屏,左上角光标闪烁
笔记·ubuntu