摘要：第七章学习的是查找，分别学习了线性表、树表、散列表的查找。 查找首先要确定是什么数据结构，用的是什么存储方法。 首先是线性表的查找：有顺序查找、折半查找。分块查找的方法。 顺序查找 int Search_Seq(SSTable ST,KeyType key){ SR.R[0].key=key;//将 阅读全文

摘要：第六章我们首先学习了图，知道图是由两个集合V（点）和E（边）组成，也知道了有向图和无向图的区别，同时也学习了用如何用邻接矩阵和领接表来表示图。 邻接矩阵： 方便检查任意一堆顶点间是否存在边，方便找任一顶点的所有“邻接点”，方便计算任一顶点的“度”（从改点出发的边数为出度，指向该点的为入度），但存稀疏 阅读全文