队列

月明长歌1 天前
java·数据结构·算法·leetcode·职场和发展·队列
【码道初阶】【LeetCode 102】二叉树层序遍历:如何利用队列实现“一层一层切蛋糕”?在二叉树的遍历中,前序、中序、后序遍历通常使用递归(DFS,深度优先搜索)来实现,它们是一头扎到底再回头。
我在人间贩卖青春2 天前
数据结构·队列·循环队列
线性表之循环队列
我在人间贩卖青春3 天前
数据结构·队列
线性表之队列
利刃大大6 天前
java·数据结构·优先级队列··哈希表·队列·集合类
【JavaSE】十一、Stack && Queue && Deque && PriorityQueue && Map && Set常见方法如下所示:其中 peek() 就相当于是 std::stack 中的 top()。注意事项:在比较元素相同的时候,要使用 equals(),因为就算存储的是整数 Stack<Integer> 类型,里面仍然是引用类型,不能直接通过 == 来比较!
EXtreme358 天前
c语言·数据结构·链表·队列
【数据结构】手撕队列(Queue):从FIFO底层原理到高阶应用的全景解析🏠 个人主页: EXtreme35📚 个人专栏:数据结构是计算机科学的基石,而**队列(Queue)**作为一种线性表,在操作系统、网络通信、算法设计等领域扮演着至关重要的角色。本节将从队列的定义、核心原则、抽象数据类型(ADT)规范,直至与另一种常见数据结构——栈(Stack)——进行对比,全面构建对队列的认识。
羑悻的小杀马特10 天前
linux·rabbitmq·项目·消息·交换机·队列·绑定信息
【仿RabbitMQ实现消息队列项目】交换机智能路由、队列流量隔离、绑定信息精准定向、消息可靠投递——四模块协同打造低耦合消息系统!我们按照AMQP形式设计的,下面先简单认识下:AMQP(高级消息队列协议)是消息队列的“交通规则”,定义了生产者、交换机、队列、消费者如何协作,确保消息可靠传递,解决异步通信、系统解耦等问题。
少许极端14 天前
算法·bfs·队列·图解算法·边权为1的多源最短路径问题·宽度优先遍历
算法奇妙屋(十六)-BFS解决边权为1的多源最短路径问题整体算法解析这里细节与之前的单源问题稍有不同, 但基本上一模一样, 这里直接看图即可这里的算法原理也是十分简单, 正难则反的思想一定要注意, 遇到想不到解法的题不妨换个角度
少许极端15 天前
数据结构·算法·bfs·宽度优先·队列·图解算法·边权为1的最短路径问题
算法奇妙屋(十五)-BFS解决边权为1的最短路径问题这道题可是把小编害惨了,因为写完上一篇BFS解决洪水问题后,我就去切换动态规划换换脑子,这一换就出问题了,导致BFS解决的方法忘光了,这里给大家劝解,做一个系列题目的时候最好就做完,不然到时候忘记太快,会花费更多时间…
元亓亓亓17 天前
数据结构·考研··队列
考研408--数据结构--day4--栈&队列(以下内容全部来自上述课程)类似于叠石头,只能往上叠,而不是塞到下面。复习:标志:栈顶指针定义结构体–>初始化–>测试使用 因为初始化的时候栈是空的,所以栈顶指针会指向-1,反过来,top=-1就代表了栈空。
程序猿多布18 天前
数据结构··队列
数据结构 之 栈和队列定义栈是一种后进先出的线性表,要求所有的数据插入和删除都只在表的同一端进行。这一端被称为栈顶,另一端称为栈底。
月夜的风吹雨1 个月前
开发语言·c++·stl·优先级队列··队列·适配器
【C++ STL容器适配器】:解密Stack、Queue与Priority Queue的设计智慧一篇彻底讲清容器适配器原理、设计权衡与底层实现的深度教程 ✨💬 前言 本文将带你深入STL容器适配器的核心设计,不仅理解"如何使用",更要洞悉"为何如此设计"。我们将揭开这些看似简单却蕴含深意的组件背后的奥秘。 ✨ 阅读后,你将彻底掌握:
少许极端1 个月前
java·数据结构·算法·bfs·宽度优先·队列
算法奇妙屋(十)-队列+宽搜(BFS)⚙️个人专栏:《Java算法时空: 图解手撕原理》 《多线程》 《JavaSE基础原理》 《数据结构》
徐子童1 个月前
算法·bfs·宽度优先·队列·floodfill
FloodFill---BFSBFS就是宽度优先遍历,通过一个队列来实现BFS题目链接:733. 图像渲染 - 力扣(LeetCode)
程序员三明治2 个月前
java·redis·后端·缓存·rocketmq·stream·队列
选 Redis Stream 还是传统 MQ?队列选型全攻略(适用场景、优缺点与实践建议)Redis 轻量、易用,但有人担心会丢数据;而 Kafka、RabbitMQ 这类专业中间件则更稳健但运维复杂。
深思慎考2 个月前
数据结构·链表·递归··队列·合并链表
从合并两个链表到 K 个链表:分治思想的递进与堆优化在链表操作中,“合并有序链表” 是一个经典问题。从最初的 “合并两个升序链表”,到进阶的 “合并 K 个升序链表”,解法思路的演变不仅体现了算法效率的优化,更蕴含了 “分治思想” 从特殊到一般的应用逻辑。本文将一步步拆解问题,从基础解法到高效优化,带你理解如何用分治思维解决复杂问题。 题目链接
草莓工作室2 个月前
c语言·数据结构·队列
数据结构9:队列队列是一种类似于单向隧道一样的数据结构,数据只能从一端进入,然后从另一端输出,先进入的先弹出,后进入的后弹出。 入队列:向队列中添加元素的操作叫做入队列,如图1所示。 出队列:从队列中取出元素的操作叫做出队列,如图2所示。
Chloeis Syntax2 个月前
java·数据结构·笔记·队列
接10月12日---队列笔记上一篇说还有两道例题这里给大家补上150. 逆波兰表达式求值 - 力扣(LeetCode)给你一个字符串数组 tokens ,表示一个根据 逆波兰表示法 表示的算术表达式。
徐子童2 个月前
算法··队列·层序遍历
算法---队列+宽搜题目链接:429. N 叉树的层序遍历 - 力扣(LeetCode)题目解析:返回N叉树层序遍历的结果,层序遍历就是从上到下,一层一层得遍历,每一层的遍历从左往右开始
Syntech_Wuz2 个月前
数据结构·c++·容器··队列
从 C 到 C++:容器适配器 std::stack 与 std::queue 详解对于刚从 C 语言转向 C++ 的朋友来说,标准库中的容器适配器是提升开发效率的利器。std::stack(栈)和std::queue(队列)作为两种常用的容器适配器,封装了底层容器的复杂细节,提供了简洁直观的操作接口,彻底告别了 C 语言中手动实现栈和队列的繁琐。本文将详细介绍这两种适配器的特性、底层实现及完整操作指南。
要一起看日出2 个月前
java·数据结构··队列
数据结构-----栈&队列目录栈什么是栈?时间复杂度栈的常见操作入栈出栈栈的常见应用场景浏览器的回退和前进虚拟机栈出栈顺序栈例题