数据结构：第六章学习小结

第六章学习小结：

1、心得体会：刚接触到图这个定义时，即感觉陌生但又熟悉，仔细回顾了一下，和树这个数据结构有一些共同之处，他们的操作基本都是建立在遍历之上的。

邻接矩阵的定义：

 

邻接表的定义：

在上述的两个数据结构中，他们的查找和建立算法原理是一样的，但需要注意的是，邻接表的插入算法最好使用头插法完成。在当时理解邻接表这个定义时，花了不少时间，因为辅助的数据结构是真的多，最重要的还是要定义成一个数组。

在完成基本的定义之后，紧接着的是DFS和BFS两个遍历算法的应用，DFS类似于层次搜索，在求解不同的题目时，要根据实际选择合理的遍历算法。

　　最小生成树问题（图入门的经典问题）

Prim算法：求最小生成树时候，和边数无关，只和定点的数量相关，所以适合求稀疏图的最小生成树，时间复杂度为O（n*n），适合稠密图，因此通常使用邻接矩阵储存，

Kruskal算法：本质是贪心算法，所有的顶点放那，每次从所有的边中找一条代价最小的，同时保证加入的边不产生圈，比较适用于邻接表存储

 

 

 2、小结：

总体来说，大部分的课程能够理解，一些视频需要反复观看理解的，一次性的浏览不会留下太大的印象，希望能在之后的学习也能够保持下去。

3、下一阶段的目标：线性表查找及二分的深入理解。