06 2020 档案
第七章学习小结
摘要：本章学习了三种不同结构的查找表：线性表、树表和散列表。查找的术语包括：查找表、关键字（主关键字、次关键字）、查找（查找成功、查找不成功）、动态查找表和静态查找表、平均查找长度（ASL） （一）线性表的查找 1、顺序查找 1 typedef struct //数据元素类型定义 2 { 3 KeyTyp 阅读全文
posted @ 2020-06-26 20:19 周淑霞 阅读(261) 评论(0) 推荐(0)
第六章学习小结
摘要：一、本章学习小结 本章学习了图这一复杂的非线性数据结构，图包括有向图和无向图，有向图中又包含始点和终点，弧尾和弧头的概念。两者的本质区别应该是有无序。重点学习了DFS算法和BFS算法实现图的遍历，理解了迪杰斯特拉算法的逻辑思想。 1、图的基本术语（顶点数目为n，边数目为e） 子图、稀疏图和稠密图、权 阅读全文
posted @ 2020-06-14 11:59 周淑霞 阅读(209) 评论(0) 推荐(0)