DS1907-
数据结构：第七章学习小结
第7章 查找 一、内容小结 （1）基本概念： ①查找表：是由同一类型的数据元素（或记录）构成的集合 (eg.线性表、树表、散列表); ②关键字：是数据元素（或记录）中某个数据项的值--》作为一种"标识"; ③查找：根据给定的值，在查找表中确定一个其关键字等于给定值得记录或数据元素； 查找成功即返回该 -
第7章学习小结
查找分为线性表的查找、树表的查找、散列表的查找。 一些定义： 查找表：由同一类型的数据元素（或记录）构成的集合（在查找时对表做修改操作，如插入和删除，则称为动态查找表；否则称为静态查找表） 关键字：数据元素（或记录）中某个数据项的值（如果一个查找表里只存储了关键字，意义不是很大 平均查找长度ASL： -
第七章学习小结
本章学习了三种不同结构的查找表：线性表、树表和散列表。查找的术语包括：查找表、关键字（主关键字、次关键字）、查找（查找成功、查找不成功）、动态查找表和静态查找表、平均查找长度（ASL） （一）线性表的查找 1、顺序查找 1 typedef struct //数据元素类型定义 2 { 3 KeyTyp -
第七章学习小结
-
数据结构第六章学习总结
一、第六章内容小结 本章内容思维导图 1. 邻接矩阵储存 1 #define MVNum 100 //最大顶点数 2 typedef char VerTexType;//假设顶点的数据类型为字符型 3 typedef int ArcType;//假设边的权值类型为整型 4 5 typedef str -
第六章学习小结
思维导图 练习题目注意点： 1.如果最短路径一共有10条边，而另一条路径虽然比最短路径长，但它只有一条边，如果图中所有路径的权值都加1，就会导致边少的路径可能会成为新的最短路径。 2.最小生成树VS最短路径：最小生成树只能说明整个路径是最小的，并不能说明树中单个结点的路径是最小的。 邻接表存储结构： -
第六章学习小结
这一章学习的图，由于图的结构比较复杂，因此图没有顺序存储结构，但可以借助二维数组来表示图中各元素之间的关系，即图的邻接矩阵表示法，看图最常用的还是列式存储，有邻接表，十字链表等。这一章主要学的是邻接矩阵和邻接表。 图的邻接矩阵表示法： 图的邻接表存储结构： 区别：邻接矩阵可以很容易的判断两个顶点之间 -
第六章学习小结
本章我们主要学习了图，包括图的定义和基本术语、图的存储结构、图的遍历、图的应用等。 图表示多对多的关系，包含一组顶点和一组边（不考虑重边和自回路） 图的常见术语有：无向图，有向图，网络等 图的存储结构： 邻接矩阵： 找任意顶点的邻接点：只需要找到该点所在行或所在列的元素为1，则对应的点就是邻接点 邻 -
第六章学习小结
-
第六章学习小结
1，学习内容小结： 图：（1）存储结构： 邻接矩阵 ：适用于稀疏图，顶点较多 & 邻接表 ：适用于稠密图，顶点较少或无需记录权值 （2）遍历：深度优先搜索（DFS）：类似先序遍历 广度优先搜索（BFS） ：类似层次遍历 （3）应用：<1>最小生成树（不是唯一的，但权值一定是一样的；若由程序得出则一定