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 小时前
AI Agent架构全解析:从规划到记忆的智能跃迁
人工智能·笔记·架构·agent·c/s·mcp工作流
fly_sunnn6 小时前
机械狗的前置学习(python与Linux基础操作)
学习
吃我一窝jio7 小时前
Java Bug复盘与性能优化实战
java·开发语言·笔记
Rabitebla8 小时前
【Linux】文件篇(六):Shell 实战——从系统调用到命令行重定向
linux·服务器·c++·笔记·学习
Star(up up up)9 小时前
MySQL 事务隔离级别是如何实现的?从 MVCC 到锁机制原理详解
笔记·vscode·sql·学习·程序人生·mysql·学习方法
琳少_1 天前
java程序开发笔记
java·开发语言·数据库·笔记
Z21-X1 天前
云原生运维学习笔记:Kubernetes Volume 与 Secret 实验
运维·笔记·学习·云原生·kubernetes
一只大鸽子1 天前
游戏开发笔记7-Godot RPG游戏基础-场景切换、全局脚本
笔记·游戏·godot
console.log('npc')1 天前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习