deque容器结构学习笔记

1.结构图

2.deque对比vector和list

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

vector:

优点:1.可以随机读取

  1. 空间利用率高

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

  1. 扩容效率低

list:

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

  1. 无扩容消耗

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

  1. 空间利用率低

deque:

优点: 1. 支持随机读取

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

  2. 扩容消耗低

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

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

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

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

相关推荐
蒸蒸yyyyzwd41 分钟前
计算机网络后端面试错题
笔记·学习
艾莉丝努力练剑2 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
蒸蒸yyyyzwd2 小时前
数据库相关错题笔记
笔记·学习
蒸蒸yyyyzwd4 小时前
后端学习笔记,设计模式相关以及微服务相关
笔记·学习
Hhy_11075 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
艾莉丝努力练剑5 小时前
【QT】系统相关:TCP的API介绍
开发语言·前端·c++·人工智能·qt·学习·tcp/ip
yiangL_19 小时前
Python 学习笔记:递归、turtle绘图、字符串与函数
笔记·python·学习
人生!?21 小时前
Linux 从入门到进阶 | 基础语法
linux·笔记·教程
优化Henry1 天前
LTE 站点 S1 链路反复闪断导致小区频闪退服故障排查
运维·网络·学习·信息与通信·tdd
β添砖java1 天前
Transformer大白话学习笔记
笔记·学习·transformer