摘要：这一章主要学习了查找的基本概念、线性表的查找、树表的查找、散列表的查找等查找的相关知识 线性表的查找包括顺序查找、折半查找和分块查找 顺序查找比较简单，基本就是以前最常用的查找方法，不过现在多学了一个小技巧，可以在数组中设置哨兵，免去检测表是否查找完毕，减少查找所需时间 1 int search(i 阅读全文

摘要：这一章学习了图的定义、基本术语、存储结构、遍历，以及最小生成树、最短路径等 图的存储结构是这一章的基础，主要学了邻接矩阵和邻接表 1 //邻接矩阵 2 typedef struct 3 { 4 VerTexType vexs[MAX]; 5 ArcType arcs[MAX][MAX]; 6 int 阅读全文