Mr_GYF的博客

本文主要列举考研中的图一些常考应用以及做题技巧一、最小生成树1.1 概念1.2 性质1.3 Prim算法1.4 Kruskal二、最短路径BFS算法Dijkstra算法Floyld算法有向无环图三、拓扑排序AOV网拓扑排序四、关键路径AOE网及其性质手算关键路径

一、广度优先搜索（BFS）1.1 思想类似于二叉树的层序遍历从一个顶点开始找到与其所有相邻顶点。标记被访问过需要辅助队列1.2 代码1.3 性质对无向图，调用BFS函数次数等于连通分量数目邻接矩阵，邻接表广度优先遍历不唯一复杂度邻接矩阵：O(v²)邻接表：O(v+e)应用点：生成树Prim最短路径（Dijkstra）二、深度优先搜索（DFS）2.1 思想类似于二叉树的先序遍历从一个顶点开始，找一个与其相邻的一个顶点。标记访问过的结点需要借助栈

本文主要诉说，1、图的基本概念，常见的易混淆点，完全图，简单图，度，距离和连通分量，2、图的四种存储方式，邻接矩阵，邻接表。3、图的常见概念性考点

关于树的一些重要应用，做题技巧，经典例题一、二叉树与森林，树之间的转换。二、二叉排序树三、平衡二叉树四、哈夫曼树

1、二叉树的先序中序后序遍历，手算代码以及常考的递归及非递归代码2、线索二叉树的遍历，以及线索二叉树的构造...

树的基本概念，基本术语易混点。普通二叉树的性质，满二叉树，完全二叉树的性质，区别。针对选择填空常考的易混点

二维数组的行，列优先原则与一维数组之间的关系对称矩阵，三角矩阵，三对角矩阵与一维数组下标k之间的转换公式，广义表三个常考知识点

栈的在括号中的应用应用一：栈在括号中的应用应用二：栈在表达式中的应用应用三：栈在递归中的应用应用四：队列在层序遍历中的应用

考研数据结构栈与队列的理解，易混淆点，基本需要熟记的代码

一、线性表概述

一、数据结构基本概念1、数据：数据是信息的载体。客观事物的一种表现形式。万事万物都能用数据表示出来。2、数据元素：数据元素是数据的基本单位，一个数据元素有若干个数据项组成3、数据项：构成数据元素的不可分割的最小单元。理解：学java的可以这么理解，学生就是一个类，一个类里面有很多属性，比如学号，姓名和性别。学生 = 类 = 数据元素学号，姓名，性别=数据项。一个学生有多个数据项（学号，性别等等等）结合这个再读一遍概念就理解了.4、数据对象：是具有相同性质的数据元素的集合，是数据对象的一个子

一、关于我理解的数据结构1. 引言本人自2021年3月准备考研，考研主要是为了提升学历，本科院校不是理想。迫切需要提高学历。写这刊博客，主要是总结我考研路上对数据结构的一些理解，以及为了方便我后面进行复习。再其次，这是我这段时间的一些理解，以后若不用的话，可能会忘记。但都是一种宝贵的经验2.对数据结构的理解跟很多同学一样，我一开始就是想着数据结构怎么学，代码要背的问题。其实，学数据结构主要分为两步：主要 先进行手算模拟，说白了就是会写题目注重逻辑。理解跟个数据结构是关键。其次进行代