摘要：第七章的内容是查找。 查找可以分为3种。分别是线性表查找、树表查找、散列表查找。 1、线性表查找 线性表查找主要介绍了顺序查找和折半查找这两种方法。 1、 顺序查找区别于上学期学的方法，设置了哨兵，采用从后往前开始查找的方法，将时间复杂度缩短了一倍。（ASL=(n+1)/2） 2、折半查找，其实也叫 阅读全文

摘要：第六章主要进行有关图的学习，这一章学得东西很多，涉及图的方方面面包括如何定义存储结构，如何初始化，如何建立一张图，如何进行图的操作等等。 6-1 主要学习了图的基本知识，不带权图包括有向图，无向图，带权图包括有向网络，无向网络。在求度的时候要注意无向图和有向图的区别，有向图包括入度和出度。 连通分量 阅读全文