首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

#队列

数据结构-链表

宅蓝三木

链表是一种常见的数据结构,它由一系列节点(Node)组成。每个节点包含两部分:数据部分和指向下一个节点的指针(Pointer)。链表通过这些指针将节点按顺序连接...

800

数据结构-队列

宅蓝三木

队列(Queue)是一种常见的数据结构,它遵循先进先出(FIFO - First In First Out)的原则。

200

用单链表实现LRU缓存置换算法

宅蓝三木

在存储系统的金字塔结构中,缓存的存取速度比内存快,然而成本比内存高,所以缓存的容量有限。缓存置换算法所要解决的问题便是在容量有限的缓存中,存放哪些数据可以提升缓...

1100

【初阶数据结构篇】实现链式结构二叉树(二叉链)下篇

用户11288532

以上就是实现链式结构二叉树(二叉链)下篇的内容啦,各位大佬有什么问题欢迎在评论区指正,您的支持是我创作的最大动力!❤️

600

【初阶数据结构篇】队列的实现(赋源码)

用户11288532

​ 只允许在⼀端进行插⼊数据操作,在另⼀端进行删除数据操作的特殊线性表,队列具有先进先出FIFO(First In First Out)

1900

【图论】迪杰特斯拉算法

用户11305458

迪杰特斯拉算法是由荷兰计算机科学家艾兹赫尔·迪杰特斯拉(Edsger W. Dijkstra)在1956年提出的,用于解决单源最短路径问题的经典算法。该算法的目...

2200

【算法与图】通向高效解决方案的钥匙

用户11305458

BFS(广度优先搜索)是一种图的遍历算法,用于从一个起始节点出发,逐层访问图中的所有节点。其基本流程如下:

1600

BFS:解决多源最短路问题

用户11305458

这里我们已经讲过了做这种题的模式,我们只需要先将所有的零全入到队列中,这些零看成一个整体,在入队列的过程中顺便可以把需要返回的distance数组初始化为-1,...

1900

BFS:解决最短路问题

用户11305458

最短路问题是图论中的经典问题,旨在寻找图中两个节点之间的最短路径。常见的最短路算法有多种,这次我们讲的主要是以边权为1的最短路问题,什么是边呢?在图论中,权是两...

2000

模拟实现priority_queue

用户11305458

priority_queue是优先级队列。 什么是优先级队列? 优先级队列(Priority Queue)是一种数据结构,用于管理一组元素,使得每个元素都有...

1300

stack和queue的模拟实现

用户11305458

deque其实就是双端队列,双端队列,顾名思义,就是可以队尾入数据队尾出数据,也可以从队头出数据和队头入数据,让我们看看双端队列的接口,可以去看看官网看看(双端...

1900

数组模拟几种基本的数据结构

用户11305458

数组模拟队列类似于数组模拟单链表,但是由于队列的特殊性质,先进先出,所以我们需要一个指向头的索引,当我们需要出队列的时候,时间复杂度可以达到O(1),也需要一个...

700

数据结构---二叉树

用户11305458

因为队列是先进先出,所以每存一个节点就出将这个节点取出来并展开成左子树节点和右子树节点存在队列后面,以此类推,一直到NULL最后就不用拆了。

2500

数据结构---栈和队列

用户11305458

栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作,进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(La...

1600

对优先级队列(堆)的理解

用户11305962

先将元素放入到底层空间中(注意:空间不够时需要扩容) 将最后新插入的节点向上调整,直到满足堆的性质

800

栈和队列深入浅出

用户11305962

3. 队列模拟实现:队列的实现,可以使用 顺序结构和链式结构 ,这里我们双链表实现,时间复杂度是O(1)很方便。

1700

队列的深度解析:链式队列的实现

用户11306053

队列是一种广泛应用于计算机科学的数据结构,具有先进先出(FIFO)的特性。在许多实际应用中,例如任务调度、缓冲区管理等,队列扮演着重要角色。本文将详细介绍队列的...

2300

rabbitMq消息没收到排查

oktokeep

首先看是否本地机器开了服务,或者测试环境里面其他的个人电脑本地服务启动注册了,都监听了同一个队列,导致队列消息被接走了。现象是在测试环境期望的执行没有运行。

1900

redis zset 延迟合并任务处理

oktokeep

3200

java rabbitmq模拟生产者,消费者demo

oktokeep

exchange类型 fanout 扇形交换机,它会把所有发送到该交换机的消息路由到所有与该交换机绑定的队列中。 direct 直连交换机,它会把消息路由到那些...

2300
领券