deque容器结构学习笔记

1.结构图

2.deque对比vector和list

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

vector:

优点:1.可以随机读取

  1. 空间利用率高

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

  1. 扩容效率低

list:

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

  1. 无扩容消耗

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

  1. 空间利用率低

deque:

优点: 1. 支持随机读取

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

  2. 扩容消耗低

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

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

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

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

相关推荐
真的想上岸啊几秒前
学习C++、QT---21(QT中QFile库的QFile读取文件、写入文件的讲解)
c++·qt·学习
之歆20 分钟前
Python-正则表达式-信息提取-滑动窗口-数据分发-文件加载及分析器-浏览器分析-学习笔记
python·学习·正则表达式
rui锐rui29 分钟前
大数据学习7:Azkaban调度器
学习
潇-xiao2 小时前
进程状态 + 进程优先级切换调度-进程概念(5)
linux·笔记
骁的小小站2 小时前
HDLBits刷题笔记和一些拓展知识(十一)
开发语言·经验分享·笔记·其他·fpga开发
北风toto3 小时前
python学习DataFrame数据结构
数据结构·python·学习
njsgcs3 小时前
ParaCAD 笔记 png 图纸标注数据集
笔记
Andy杨3 小时前
20250710-2-Kubernetes 集群部署、配置和验证-网络组件存在的意义?_笔记
网络·笔记·kubernetes
qq_386322694 小时前
华为网路设备学习-26(BGP协议 一)
学习
DKPT5 小时前
Java设计模式之行为型模式(责任链模式)介绍与说明
java·笔记·学习·观察者模式·设计模式