数据结构
数据结构与算法
Peng~
longest-night
展开
-
图的遍历
二、图的遍历1.深度优先DFS(使用递归)2.广度优先BFS(使用队列)3.DFS与BFS的比较1.深度优先(使用递归)注:在邻接表与邻接矩阵的基础上实现DFS/BFS差距不大,这里都用邻接矩阵深度优先遍历算法步骤访问初始结点v,并标记结点v为已访问。查找结点v的第一个邻接结点w。若w存在,则继续执行4,如果w不存在,则回到第1步,将从v的下一个结点继续。若w未被访问,对w进行深度优先遍历递归(即把w当做另一个v,然后进行步骤123)。查找结点v的w邻接结点的下一个邻接结点,转到原创 2020-09-24 11:46:51 · 936 阅读 · 0 评论 -
图的创建(邻接表/邻接矩阵)、遍历(DFS、BFS)与最短路径(Dijkstra/Floyd)算法
目录一、图的创建1.邻接矩阵2.邻接表3.邻接矩阵与邻接表的区别总结二、图的遍历1.深度优先DFS(使用递归)2.广度优先BFS(使用队列)3.DFS与BFS的比较三、最短路径求解1.迪杰斯特拉算法(Dijkstra)2.弗洛伊德算法(Floyd)3.Dijkstra与Floyd的比较图的创建1.邻接矩阵...原创 2020-09-24 10:02:58 · 1876 阅读 · 0 评论 -
JAVA 数据结构之栈与前缀中缀后缀(逆波兰表达式)实现计算器
目录结构1.JAVA中栈的实现数组实现链表实现JAVA自带Stack类2.计算器的实现中缀表达式(人脑熟悉)前缀表达式(波兰表达式)后缀表达式(逆波兰表达式) 常用3.中缀转后缀JAVA中栈的实现1.数组实现定义类ArrayList,模拟栈此类具有三个属性: private int maxSize; //栈大小 private int[] stack; //实现栈所用的数组 在构造方法中初始化 private int top=-1; //栈顶指针,初始值为-1原创 2020-09-04 23:05:05 · 555 阅读 · 2 评论