【C++初阶】deque容器的介绍以及为什么stack和queue选择deque的作为底层容器适配器

没有难学的知识~

已于 2024-02-18 21:29:41 修改

阅读量1k

点赞数 7

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： c++ java 开发语言小程序运维

于 2024-02-18 20:24:28 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Weraphael/article/details/136158195

本文介绍了C++deque的特性，包括其支持随机访问和高效插入/删除，以及其实现原理——分段存储结构。尽管随机访问效率不高且不适合遍历，但deque因其在stack和queue操作中的优势成为默认容器。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

👦个人主页：@Weraphael
✍🏻作者简介：目前学习C++和算法
✈️专栏：C++航路
🐋 希望大家多多支持，咱一起进步！😁
如果文章对你有帮助的话
欢迎评论💬 点赞👍🏻 收藏 📂 加关注✨

目录

一、deque的介绍
二、deque的底层原理
三、 deque的缺陷
四、为什么选择deque作为stack和queue的底层默认容器

一、deque的介绍

在这里插入图片描述

双端队列deque：是一种可以在 头尾两端进行插入和删除的容器，并且底层是支持下标随机访问(queue不支持随机访问)。这样看来，它似乎是vector和list的合体版：

支持随机访问：与vector一样，deque支持随机访问，但是效率并不高。
支持快速插入和删除：与list一样，deque支持在头部和尾部进行高效的

最低0.47元/天解锁文章

200万优质内容无限畅学

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。