deque容器结构学习笔记

1.结构图

2.deque对比vector和list

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

vector:

优点:1.可以随机读取

  1. 空间利用率高

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

  1. 扩容效率低

list:

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

  1. 无扩容消耗

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

  1. 空间利用率低

deque:

优点: 1. 支持随机读取

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

  2. 扩容消耗低

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

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

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

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

相关推荐
lcj251129 分钟前
[C++] C++11
开发语言·c++·笔记
kaixin_啊啊34 分钟前
【三种鲑科鱼类比较基因组学分析鉴定出参与细胞内寄生菌鲑立克次体抗性的功能候选基因】论文学习
学习
一条破秋裤2 小时前
【1117】【内存资源管控】【笔记】
android·笔记
CappuccinoRose3 小时前
Redis 学习文档
redis·后端·学习·缓存·session·非关系型数据库·gossip
qingwufeiyang_5304 小时前
Docker学习笔记2
笔记·学习
Z21-X5 小时前
云原生运维学习笔记:从操作系统底层到 Kubernetes 集群的深度实践
运维·笔记·学习·云原生·kubernetes
Century_Dragon5 小时前
把高压回路“看透” 新能源汽车动力系统拆装与检测实训MR软件
学习
星恒随风5 小时前
MySQL 从零入门(七):索引原理与 B+ 树详解——从磁盘 I/O 到 InnoDB 聚簇索引
linux·服务器·数据库·笔记·mysql
希和202717 小时前
江科大 51 单片机笔记:DS18B20 温度传感器 + LCD1602 显示代码详解
笔记·单片机·mongodb
电科_银尘20 小时前
【深度学习项目实战·22】灰度图像着色:用小型U-Net学习从灰度到RGB
人工智能·深度学习·学习