STL Deque 数据结构

最新推荐文章于 2025-05-12 00:52:52 发布
原创 最新推荐文章于 2025-05-12 00:52:52 发布 · 757 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #stl #C++ #队列

本文详细介绍了C++标准库中的Deque容器，Deque是一种双端队列，支持在头部和尾部高效地插入和删除元素。文章列举了Deque的主要成员函数及其使用方法，并提供了相应的示例代码。

介绍

Deque在大多数的C++实现中和动态数组有一些类似，可以像访问数组一样用[]或at()方法随机访问一个元素，但是效率可能会低一些，不过Deque支持在头和尾快速的插入元素，因此大多数情况下被译为双端队列。

常用函数

函数名简介
push_back在尾部插入元素
push_front在头部插入一个元素
pop_back删除尾部的元素
pop_front删除头部的元素
insert插入元素
erase删除元素
swap与其他队列进行交换
clear清空队列
front返回头部的元素
back返回尾部的元素

例子

在这里点击函数名查看对应的例子。

参考

C++基础-STL deque（双端队列）
编程小鹏的博客
04-16 486
deque双端队列
deque底层数据结构以及和queue的异同
最新发布
doubleintfloat的博客
05-12 642
deque（双端队列）是一种高效支持两端插入和删除操作的数据结构，常见于C++标准库（STL）等编程语言。其底层实现采用分段连续存储，结合了数组和链表的优势，既支持O(1)时间复杂度的随机访问，又能在两端进行快速插入和删除。deque由中控器（指针数组）和数据块（固定大小的数组）组成，通过迭代器实现透明的随机访问。与vector相比，deque在两端操作上更高效，且避免了扩容时的元素复制开销；与list相比，deque支持随机访问，但中间插入/删除效率较低。deque适用于需要频繁双端操作和偶尔随机访问的场
数据结构--010--STL容器deque基本认识
ly1716的博客
05-13 236
Deque容器： 双端队列，是一种双向开口的连续线性空间，允许头尾两端对数据进行操作 优点：随机访问方便 支持[ ]和at()---------即定位，随机插入删除方便，两端都可以push,pop数据 缺点：占用内存多 Vector vs List vs Deque 各容器增删查改的比较 需要高效的随机存取数据，不在乎数据的插入删除效率-----vector 需要大量数据的插...
STL详解（五） 双端队列容器deque
流年的博客
02-02 3985
一、deuqe简介 １、deuqe概念 容器deque和vector非常相似，属于序列式容器。都是采用动态数组来管理元素，提供随机存取，并且有着和vector一样的接口。不同的是deque具有首尾两端进行快速插入、删除的能力。 ２、Deque结构 如图1是deque的逻辑结构，从表面上看，deque具有连续性的存储空间，并支持随机存取功能。实际上deque并...
STL之deque
jyh的博客
08-11 612
deque的底层实现 vector是单向开口的连续线性空间,deque则是一种双向开口的由一段一段的定量连续空间组成，即可以在头尾两端分别做元素的插入和删除操作。一旦有必要在deque的前端或尾端增加新空间，便配置一段定量连续空间而我们也知道vector的头部操作效率非常差。   deque采用一块map（不是STL中的map）作为主控。这里的map是一小块连续空间，其中每个元素（此处称为...
c++：STL标准数据库（deque）
xutong98的博客
08-06 716
既上篇的vector，这篇描述deque。 deque： （1）deque是“double-ended queue”的缩写，和vector一样都是STL的容器，deque是双端数组，而vector是单端的。 （2）deque在接口上和vector非常相似，在许多操作的地方可以直接替换。 （3）deque可以随机存取元素（支持索引值直接存取， 用[]操作符或at()方法，这个等下会详讲）。 ...
精选资源
stl-deque.h (C++STL deque的源码)
10-22
STL deque的设计基于一种平衡树的数据结构，它使用多个固定大小的内存块（通常称为“缓冲区”或“分段”）来存储数据，每个缓冲区的大小由模板参数指定。当进行插入操作时，系统会在当前缓冲区的末尾添加元素，当...
精选资源
SGI STL deque相关代码
05-24
总的来说，`deque`是C++ STL中一种非常实用的容器，它的设计兼顾了插入删除效率和随机访问性能，为程序员提供了高效且灵活的数据结构选择。在理解和使用`deque`时，应充分了解其内部机制，以便更好地利用其特性来...
STL源码剖析（十）序列式容器之deque
JT同学的博客
09-30 702
STL源码剖析（十）序列式容器之deque 文章目录STL源码剖析（十）序列式容器之deque一、deque的数据结构二、deque的迭代器三、deque的操作3.1 构造函数3.2 析构函数3.3 添加元素3.4 删除元素3.5 其他操作 前面我们说的vector是单向开口，而deque是双向开口，也就是保证常数时间在头部和尾部插入元素 一、deque的数据结构 我们先讨论deque是如何实现双...
介绍STL中数据结构及例题
04-01
STL中的数据结构 STL（Standard Template Library）是C++标准程序库的核心组件之一，它提供了一些通用的数据结构和算法，能够帮助程序员更方便地管理和处理数据。在STL中，数据结构是指容器、迭代器和算法三部分。 ...
Deque：使用C ++实现数据结构Deque的实现
02-17
双端队列 使用C ++实现数据结构双端队列的实现。 详细信息可以在deque.hpp中查看。 除了该文件之外，还有一些测试示例可以验证双端队列的可靠性和时间效率。 自己检查。
例说数据结构&STL（三）——deque
无鞋童鞋的博客
07-27 1934
1 白话双向队列(deque) 　　deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，deque在STL中接口上和vector非常相似，此外它还是STL中queue和stack的底层依赖组件。 　　如上图所示，deque拥有一个bitmap结构（称之为map，并不是STL中容器map），map中每一个元素指向一块连续的内存块，后者才是真正存储deque元素的
[数据结构] [C++ STL] deque使用详解
m0_73482095的博客
01-25 583
deque（双端队列）是由一段一段的定量连续空间构成，可以向两端发展，因此不论在尾部或头部安插元素都十分迅速。在中间部分安插元素则比较费时，因为必须移动其它元素。#include <deque> // deque属于std命名域的，因此需要通过命名限定，例如using std::deque;// 定义一个int类型的双端队列a// 定义一个int类型的双端队列a，并设置初始大小为10// 定义一个int类型的双端队列a，并设置初始大小为10且初始值都为1// 定义并用双端队列a初始化双端队列b。
C++ STL：deque
wnznw的博客
05-01 272
1 deque概述 双端队列 vector是单向开口的连续线性空间, list是不连续空间, deque是双向开口的连续空间:双向开口就是头尾都可以插入删除元素 vector虽然是可以扩容,但是其扩容是先分配再复制后释放,但是deque允许在常数时间内在头和尾插入删除元素,deque没有容量的概念,无capacity有size, 是由分段连续空间构成的,那么deque的重点就是,如何在操作中保持分段连续空间的连接 vector的迭代器是支持随机访问的普通指针,虽然deque也支持随机访问,但不是普通指针 尽
【C++STL】deque的结构和使用
weixin_52958292的博客
11-08 812
deque是由一块一块的固定大小的连续空间构成（块与块之间是不连续的）。一旦有必要在deque的前端或者尾端增加新的空间，便配置一块固定大小的连续空间，串接在整个deque的头端或者尾端。deque 的最大任务，便是在这些分块的固定大小连续空间上，维护其整体连续的假象，并提供随机存取的接口(随机迭代器)，代价则是迭代器架构较为复杂。deque 采用一块所谓的_M_map(不是STL的map容器）作为主控。
介绍STL中deque的框架
落叶知秋深的博客
06-19 297
deque概述 deque是一种基于list和vector的优缺点而又画出来的一种容器，vector最大的优点就是可以实现随机访问，而list最大的优点却是删除元素和插入元素非常的方便和快捷，所以引出了我们的双向队列（deque）：双向开口的容器 deque相比于vector最大的差异就在于支持常熟时间内对首尾两端进行插入和删除操作，而且deque没有容量的概念，其内部采用分段连续内存空间来存...
STL之deque解析
weixin_53344209的博客
04-30 439
1、deque和vector比较 vector是单向开口的连续线性空间，而deque是双向开口的连续线性空间，也就是说可以在头尾两端做插入删除操作。虽说vector也可以在头部增加元素比如使用insert(begin(),1),但是效率很低涉及到移动元素以及一些移动的细节。 deque和vector最大差异在于两点： 1、deque可以实现常数复杂度的头部插入删除操作； 2.deque没有所谓的容量概念，因为它是动态地以分段连续空间组合而成。随时可以增加一段空间并组合起来。所以不会出现vector那样空间
c++ STL 之双向队列—— deque 详解
zhhg0123的博客
03-27 1173
​ deque 是 stl的一个关联容器,名叫“双向队列”，何为“双向队列”？其实就是一个数组，但有了数组何必还需双向队列？
【数据结构】使用deque作为底层数据结构，实现容器适配器栈
Jasmine_yaoyao的博客
08-22 673
使用deque作为底层数据结构，实现容器适配器栈
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值