数据结构

最新推荐文章于 2023-05-19 21:48:27 发布
最新推荐文章于 2023-05-19 21:48:27 发布
阅读量319 收藏 1
点赞数 1
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36371953/article/details/83932045
版权

广度优先用队列，深度优先用栈。简单说明如下：
广度优先：当一个节点被加入队列时，要标记为已遍历，遍历过程中，对于队列第一个元素，遍历其所有能够能一步达到的节点，如果是标记未遍历的，将其加入队列，从第一个元素出发所有能一步直接达到的节点遍历结束后将这个元素出列。
深度优先：当遍历到某个节点A时，如果是标记未遍历，将其入栈，遍历它能够一步直接达到的节点，如果是标记未遍历，将其入栈且标记为已遍历，然后对其进行类似A的操作，否则找能够一步直接达到的节点进行类似操作。直到所有能够一步直接达到的节点都已遍历，将A出栈。
这里使用“能够能一步达到的节点”而非“与其相邻的节点”是考虑到有向图因素。
具体可以找个图，然后使用广度和深度算法搜索一遍，每步自己手工修改队列和栈就明白怎么回事了

满脑子的bug阿
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构与算法之广度优先遍历
weixin_47225948的博客
09-20 3801
广度优先遍历（Breadth-First Search，BFS）是一种遍历或搜索数据结构（如树或图）的算法。它从根节点开始，依次遍历同一级别的所有节点，然后再逐级遍历下一级别的节点，直到遍历完整个结构。BFS使用队列（queue）来实现遍历过程。从根节点开始，将根节点入队，然后进入循环。循环中取出队列首部节点，访问它的所有邻居节点并将其入队，然后重复上述步骤，直到队列为空。BFS的时间复杂度为O(N)，其中N代表节点个数。因为它需要遍历整个结构中的每个节点一次。
18.广度优先搜索
风中的微尘的博客
04-15 1081
广度优先搜索 BFS（Breadth First Search）按照广度优先的方式进行搜索，可以理解为“尝试所有下一步可能”地穷举所有可行的方案，并不断尝试，直到找到一种情况满足问题的要求。BFS 从起点开始，优先搜索离起点最近的点，然后由这个最近的点扩展其他稍近的点，这样一层一层的扩展，就像水波扩散一样。故而可以把 BFS 当成并行计算的一种模拟。广度优先搜索可以用队列实现，而且几乎都是用队列实现，所以要学会广度优先搜索，首先必须要学会队列。
算法 二叉树的最小深度（深度优先（递归栈stack）/广度优先（队列queue））
weixin_42109053的博客
08-10 1085
前言 题目链接 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 一、深度优先 1.1 算法概述 深度优先搜索属于图算法的一种，英文缩写为DFS。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。 深度优先搜索是一种在开发爬虫早期使用较多的方法，它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件) 。 它的思想： a.访问顶点v； b.依次从v的未被访问的邻接点出发，对
数据结构学习笔记——图的遍历算法（深度优先搜索和广度优先搜索）
热门推荐
小宇y的博客
08-18 3万+
若通过邻接表表示图，则每个顶点都入队一次，即所需时间为O(|V|)，搜索顶点的邻接顶点所需时间为O(|E|)，其时间复杂度为O(|V|+|E|)。若通过邻接表表示图，则查找所有顶点的邻接顶点所需时间为O(|E|)，访问顶点所需时间为O(|V|)，即总时间复杂度为O(|V|+|E|)。4、查看V7单链表，其邻接顶点为2，即V3，它已经被访问过，于是回到V3单链表，搜索下一个未被访问的邻接顶点；11、查看V8单链表，其邻接顶点为4，即V5，已经被访问过，于是回到V5单链表，搜索下一个未被访问的邻接顶点；....
数据结构之图（深度优先搜索和广度优先搜索使用的队列和栈）
dc15822445347的专栏
12-24 5435
package graph; /** * * 用作无向不带权图深度优先搜索用得栈 * @version [版本号, 2012-12-25] */ public class Stack { /** * 栈中得数据，顶点的索引 */ private int[] data; /** * 栈中的元素个数 */ priva
数据结构期末考试习题汇总
03-24
数据结构期末考试习题汇总 数据结构是计算机科学中研究非数值计算问题的重要领域，涉及到数据的存储、处理和表示。以下是数据结构期末考试习题汇总的知识点总结： 1. 数据结构的主要研究对象是非数值计算问题，...
数据结构Python
04-04
《数据结构Python》是一本专为那些对数据结构有浓厚兴趣但不倾向于使用C或C++语言学习的读者量身定制的书籍。本书通过Python语言深入浅出地讲解了数据结构的基本概念、原理和实现方法，旨在帮助读者理解并掌握数据...
数据结构1800试题.pdf
05-02
数据结构是计算机科学中的核心课程，它探讨如何高效地组织和管理数据，以便进行快速查找、插入和删除等操作。这份“数据结构1800试题”提供了丰富的练习题目，涵盖了数据结构的主要概念和算法，适合学生进行复习和...
数据结构课程设计-商店管理系统.doc
09-22
数据结构课程设计-商店管理系统 本文档是《数据结构》课程设计的一份报告，旨在设计和实现一个商店存货管理系统。该系统的主要功能是管理商店的存货，包括存货的添加、删除、修改和查询操作。系统要求使用C语言编程...
2020 天勤数据结构 高分笔记 + 习题
03-31
数据结构是计算机科学中的核心课程，对于准备考研的学子来说，掌握好数据结构至关重要。这份“2020 天勤数据结构 高分笔记 + 习题”资源包含了两个关键部分，即高分笔记和习题集，旨在帮助考生深入理解和应用数据...
算法学习-深度优先和广度优先
最新发布
m0_46614929的博客
05-19 630
深度优先遍历主要的思路是从图中一个未访问的顶点V开始，沿着一条路一直走到底，然后在这条路的尽头的节点回退到上一个节点，然后在另一条路开始走到底，不断递归重复这个过程，直到所有的顶点都遍历完毕，这种遍历的特点是不撞南墙不回头，先走完一条路，再换一条路继续走。会从图上的一个未遍历的节点出发，先遍历这个节点的相邻节点，再依次遍历每个相邻节点的相邻节点。思路：广度优先遍历，循环网格，不断当前网格的坐标加入队列，如果当前网格对应的值是1，则置为0，然后向四周扩散，找到下一层的网格坐标，加入队列，直到队列为空。
第九章：广度优先和深度优先搜索的一些总结
WANGHAOXIN364的博客
02-13 4691
图文详解两种算法：深度优先遍历（DFS）和广度优先遍历（BFS） 阅读本文前，请确保你已经掌握了递归、栈和队列的基本知识，如想掌握搜索的代码实现，请确保你能够用代码实现栈和队列的基本操作。 深度优先遍历(Depth First Search, 简称 DFS) 与广度优先遍历(Breath First Search，简称 BFS)是图论中两种非常重要的算法，也是进行更高的算法阶段学习的最后一道门槛。搜索算法频繁出现在算法竞赛题中，尤其是深度优先搜索，在竞赛中，它是用来进行保底拿分的神器！ 本文将..
浅析 广度优先遍历（BFS）和深度优先遍历（DFS）
不二喵老师
10-28 2925
想要了解广度优先遍历（BFS）和深度优先遍历（DFS）我们需要先了解图的概念。 图的定义： 图在数据结构中是中一对多的关系，一般分为有向图、无向图和权重图。常用 邻接矩阵 或者 邻接链表 来表示图中结点的关系 有向图（Directed Graph）：有向图中的相连线是有方向的。 无向图（Undirected Graph）：在无向图中，每个顶点和其他顶点通过相连线连接。 权重图（Weighted Graph）：在权重图中，每条相连线有各自的权重。 ...
浅谈广度优先和深度优先遍历（栈和队列）
11-14 9934
1.什么是深度优先和广度优先？ 其实简单来说 深度优先就是自上而下的遍历搜索，上图深度优先顺序为 (root–a--c–h--i–d--g–k--b–e--l–m--f–n--o), 广度优先则是逐层遍历，上图广度优先顺序为 (root–a--b–c--d–e--f–h--i–g--k–l--m–n--o)！很好理解就不说了！ 2.原理及如何实现？ 先上一段代码! let nodes = { "value": "root", "child": [{ "value": "a"
广度优先算法（BFS）
qq_41896683的博客
04-01 6692
根据访问节点的顺序与方式，可以分为广度优先算法（BFS）和深度优先算法（DFS），本文我打算先介绍广度优先算法： 广度优先算法 1. 概述 广度优先搜索算法（又称宽度优先搜索、BFS）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。 BFS并不使用经验法则算法。所谓广度，就是一层一层的，向下遍历，层层堵截，从算法的观点，所有因为展开节点而得到的子节点都会被加进一个先进先出的队列中...
广度优先搜索（BFS）（算法笔记）
Arabot_的博客
03-23 2366
深度优先搜索是一种枚举所有完整路径以遍历所有情况的搜索方法，总是以“广度”作为前进的关键词，采用队列实现。广度优先搜索属于搜索问题的一种，当问题可以被描述为“路径搜索”时，就可以采用搜素问题的所有解的方式来进行解决，所以BFS本质还是暴力。广搜也存在“岔道口”，只是当遇到“岔道口”时，需要将本层所有的岔道都走一遍，然后再走下一层的岔道，符合队列的“先进先出”思想。广搜和深搜的共同点之一是只有一个起点，也就是说一次搜索只能遍历以一个点为起点的所有路径。而BFS更适合需要搜索最优解的问题，
二叉树遍历四种必会算法（递归遍历、非递归遍历、既不用递归也不用栈遍历（三种深度优先），层序遍历（广度优先））
带雪老萝卜的博客呢
02-23 1827
二叉树遍历四种必会算法（递归遍历、非递归遍历、既不用递归也不用栈遍历（三种深度优先），层序遍历（广度优先）） 采用递归遍历就很简单了，想好前序（左根右）、中序（根左右）、后序（左右根）三种遍历的顺序与终止递归逻辑
广度优先搜索以及C++实现
C1172440795的博客
04-05 5966
一文带你搞懂广度优先搜索算法
二叉树遍历——深度优先遍历、广度优先遍历
重剑无锋博客
10-15 835
二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。 深度优先遍历： 对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。 要特别注意的是，二叉树的深度优先遍历比较特殊，可以细分为先序遍历、中序遍历、后序遍历。具体说明如下： 先序遍历：对任一子树，先访问根，然后遍历其左子树，最后遍历其右子树。 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树。 后序遍历：对任一子树
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值