数据结构课程
第1章
第2章
第3章
第4章
第5章
第6章
第7章
3.1 栈LIFO
3.2 顺序栈
3.2 链栈
3.2 共享栈
3.3 数制转换
3.3 括号匹配
3.3 表达式求值
3.3 迷宫求解
3.4 递归栈
3.4 递归对比
3.5 队列FIFO
3.6 假溢出
3.6 循环队列
3.6 链队列
3.7 BFS迷宫
3.7 银行排队
3.7.1 BFS迷宫求解可视化
基于队列的广度优先搜索 — 对比DFS路径差异
🌊
BFS迷宫求解
▶ BFS求解
↺ 重置
🎲 随机迷宫
速度:
点击格子切换障碍物
S=起点 E=终点
设置起点、终点和障碍物,点击 BFS求解
通路
障碍
起点
终点
已访问
最短路径
BFS vs DFS 对比:
BFS 按层次扩展,保证找到最短路径;DFS 深度优先,路径不一定最短。