deque、queue和stack深度探索

最新推荐文章于 2023-08-07 15:13:13 发布
最新推荐文章于 2023-08-07 15:13:13 发布
阅读量99 收藏
点赞数
分类专栏： c++学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dadazgh/article/details/110437752
版权

deque如何模拟连续空间 （全都是deque iterators的功劳）

观察以下函数的返回值
在这里插入图片描述
size()函数中的“-”号不是单纯的减号
在这里插入图片描述
操作符重载： -> 和 -*
注意减号的重载
在这里插入图片描述
操作符重载：++ –

在这里插入图片描述

++ 后是否到了边界，到了边界跳到下一个结点。setnode重设边界
–是否到了边界上，如果到了边界上，退回到前一个缓冲区

操作符重载 +=
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
_M_map记录所有的缓冲区，是一个vector的结构。扩容的时候copy是copy到中段，这样前后都可以等量扩充
start、finish指向所有的缓冲区的开始和结尾

在这里插入图片描述
stack和queue是deque的扩充，内部使用一个deque来执行一些操作，只需要封掉一些功能就可以。
在这里插入图片描述
stack和queue能不能使用别的作为底层
如果这些结构可以提供stack和queue所需要的功能就可以
在这里插入图片描述
stack可以使用vector作为底层
queue不能使用vector作为底层
在这里插入图片描述
stack和queue都不能使用set和map作为底层
在这里插入图片描述

dadazgh
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java笔记之Deque与Stack
来自蒟蒻LebronGod的博客
03-17 5989
使用Deque 允许两头都进，两头都出，这种队列叫双端队列（Double Ended Queue），简称Deque。 Java集合提供了接口Deque来实现一个双端队列，它的功能： ①既可以添加到队尾，也可以添加到队首； ②既可以从队首获取，又可以从队尾获取。 在原来的queue的方法名上加了表示在队首还是队尾操作的表示（Last或First）。 Deque接口实际上扩展自Queue： publ...
deque, queue 和 stack 深度探索
weixin_40137369的博客
08-23 119
深度探索 deque, queue, stackdequequeuestack 声明：本文中所有图件都来自B站侯捷老师授课视频 deque deque 的内存空间既可以向前扩张，又可以向后扩张。它的实现办法核心思想是，有一个内存控制中心（如图 1 中的 map），这个控制中心存储了一些内存地址，每个地址指向一个 buffer（连续空间），暂时视为一个 buffer 可以容纳 8 个元素（如图1，其实可以容纳的元素数量为 512 / 元素大小 ）。只要在迭代器上做手脚，使得从 buffer 的端点可以平滑跨
Java中的栈Stack、Deque、ArrayDeque、LinkedList
热门推荐
编程架构三分天下：分层、分治、分时序。
10-12 1万+
文章目录先来说说Java中的Stack类不用Stack至少有以下两点原因该用ArrayDeque还是LinkedList？结论 先来说说Java中的Stack类 Java中Stack类从Vector类继承，底层是用数组实现的线程安全的栈。栈是一种后进先出(LIFO)的容器，常用的操作push/pop/peek。 不过Java中用来表达栈的功能（push/pop/peek），更适用的是适用双端队列接口Deque，并用ArrayDeque/LinkedList来进行初始化。 Deque<Integer&g
Java集合—Deque & Stack
sanmi8276的博客
11-18 383
原文作者：惊帆的BLOG 原文地址：Java中的Deque和Stack的内部原理区别 关于Deque 和 Stack，如果没有对API有很仔细的研究，单纯从使用上来说，很难仔细发现他们中间的区别，虽然他们有很大不同。而实际在Java Doc里是建议用Deque替代Stack接口完成栈的功能，我们仔细看下Java Doc里对Stack是这样描述的： A more complete and consistent set of LIFO stack operations is provided by .
deque和stack容器
weixin_30731287的博客
10-08 162
deque和stack容器 一、deque容器 双端数组，可以在头部和尾部插入弹出元素 deque容器与上章节类似 在其基础上增加了push_back()、push_front()、pop_back()、pop_front()函数 push_back() //在容器尾部添加一个数据 push_front...
Stack_Queue_Stack_
10-02
在实际编程中，我们可以通过数组、链表或者特定的数据结构（如C++的`std::stack`和`std::queue`，Python的`collections.deque`）来实现栈和队列。理解并熟练掌握这两种数据结构，对于提升编程能力大有裨益。
C++ STL容器stack和queue详解
09-01
了解并熟练掌握stack和queue的使用，对于编写高效且结构清晰的C++代码至关重要。它们提供了一种方便的方式来管理元素的插入和删除，简化了程序设计，特别是在处理数据流和算法实现时。通过合理选择和运用这些数据...
Stack_Queue_Stack_源码.zip
10-25
在计算机科学中，栈（Stack）和队列（Queue）是两种基本的数据结构，它们在程序设计中扮演着至关重要的角色。本资料“Stack_Queue_Stack_源码.zip”可能包含了一些关于栈和队列的实现源代码，可能是用C++、Java或...
quetie::ribbon: 只是最可爱和最小的 queuedeque 实现！
07-23
Tree Shakeable：如果您不需要完整的Deque请使用Queue ！ 安装 $ npm i quetie 用法 import { Queue , Deque } from 'quetie' const queue = new Queue ( ) queue . push ( 1 ) queue . push ( 2 ) queue . push ...
map queue stack
05-28
在IT领域，`map`、`queue`和`stack`是三个非常基础且重要的数据结构。它们在编程中扮演着不可或缺的角色，广泛应用于各种算法和软件设计中。下面将分别介绍这三个概念及其应用。 首先，`map`，也称为映射或关联数组...
集合——Queue,Deque和Stack
Sanye521的博客
06-09 243
Queue（队列接口）是一种先进先出（FIFO：First In First Out）的有序表，和List相比，List可以在任何位置添加删除元素，而Queue只能在队列末尾添加元素或者在队列头部取出元素； 在java的标准库中，Queue接口定义了以下几个方法： 获取队列长度：int size() boolean add(E) boolean offer(E) 添加元素到队尾 IllegalStateException- 如果由于容量限制，此时无法添加该元素 ..
Queue、Deque和Stack
superwjl的专栏
07-24 377
Queue队列接口 public interface QueueE> extends CollectionE>  在尾部添加元素 (add, offer)： add(e) 会在长度不够时抛出异常：IllegalStateException;   offer(e) 只返回false 删除头部元素 (remove, poll)，返回头部元素，并且从队列中删除 remove() 会
stack & deque
qq1024734546的博客
08-13 562
deque(发音类似“deck”)，是双端队列不规则的首字母缩写，双端队列是动态大小的序列式容器，其可 以像两端进行伸缩。 特定的库可以以不同的方式实现deque，但通常都是一种动态数组。不论在何种情况下，它都允许通过 随机访问迭代器直接访问单个元素，可以根据需要动态的伸缩。 因此，deque提供了一些与vector相似的功能，但deque在头部和尾部进行数据插入和删除操作更加高 效。与vec...
STL--deque、stack、queue
weixin_44627813的博客
05-01 2210
一、deque介绍 deque(双端队列)：是一种双开口的“连续”空间的数据结构。双开口的含义是：可以在头尾两端进行插入和删除操作，且时间复杂度为O(1)，与vector比较，头插效率高，不必搬动数据；与list相比，空间利用比较高。 deque并不是真正连续的空间，而是由一段段连续的小空间拼接而成的，实际deque类似于一个动态的二维数组，其底层结构如下图： deque采用一块所谓的map(注意：不是STL的map容器)作为主控，这里的map是一小块连续空间，其中每个元素都是一个指针，指向另一段（
c++基础 STL 第三篇：（deque容器和stack容器）
呋喃吖的博客
07-10 571
文章目录一 deque 的基本概念二 deque 的构造函数三 deque 的赋值操作四 deque 的大小操作五 deque 的插入和删除六 deque 的数据获取七 stack 的基本概念八 stack 的常用接口 一 deque 的基本概念 deque 就是一个双端数组，可以头端和尾端进行插入删除操作。 deque 和 vector 的区别： vector对于头部的插入删除效率低，数据量越大，效率越低 deque相对而言，对头部的插入删除速度回比vector快 vector访问元素时的速度会比de
STL-deque容器和stack容器
m0_63783532的博客
01-09 246
【代码】STL-deque容器和stack容器。
STL（五）：deque和stack,queue
csy777777的博客
05-25 287
前言 deque是一种序列式容器，翻译为双端队列，deque实现了常数级别的头尾的插入和删除操作，但代价是deque具有比vector复杂的多的机制。 deque的设计 deque的类图与vector非常相似，数据结构都是存放在_Deque_base中，deque继承_Deque_base，然后定义一些内嵌类型和成员方法。 类图中展示了deque的数据成员主要包括一个指针数组和两个迭代器，这与deque的结构有关，deque维护一个中控器，就是指针数组_M_map，中控器中每个元素指向一个数组，数组中是d
Java容器之Stack和Deque
专注Java（全栈）应用开发，求知若渴，虚心若愚，talk is cheap, show me the code.
08-07 644
Java容器之Stack和Deque。
stack queue deque priority_queue
最新发布
08-13
这是关于数据结构的问题。栈（Stack）、队列（Queue）、双端队列（Deque）和优先队列（Priority Queue）是常见的数据结构。 栈（Stack）是一种后进先出（LIFO）的数据结构，类似于我们叠放书籍的方式。元素只能在栈顶进行插入和删除操作。 队列（Queue）是一种先进先出（FIFO）的数据结构，类似于排队购物的方式。元素可以在队列的一端插入，在另一端删除。 双端队列（Deque，即Double Ended Queue）是一种同时具有栈和队列特性的数据结构，它允许在两端进行插入和删除操作。 优先队列（Priority Queue）是一种按照元素优先级
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值