摘要：一、线性表的查找 1、顺序查找： typedef KeyType int;//这个根据具体情况去定义；在这里定义为int； typedef struct{ KeyType key; InfoType otherinfo;//这个根据具体情况去改，这里只是抽象的说成还要添加这些类型。 }ElemTyp 阅读全文

摘要：第六章学习了图的有关存储结构和遍历，图一个区别于线性表和树结构的又一大数据结构，一个图就是一些顶点的集合，这些顶点通过一系列边连接，边可以有权重，图的应用很广泛，我们可以用图表示路线，表示流程等，所以我们在创建图的过程中需要考虑清楚图的存储结构。 一、图的存储结构： 邻接矩阵定义： typedef 阅读全文