摘要：第七章首先介绍了和查找相关的概念和术语。查找表是由同一类型的数据元素构成的集合。关键字是数据元素中某个数据项的值。在查找的同时对表做修改操作，相应的表称之为动态查找表，否则称为静态查找表。平均查找长度是为确定记录在查找表中的位置，需和给定值进行比较的关键字个数的期望值。然后讲了线性表的三种查找方法： 阅读全文

摘要：第六章我们学习了图，首先我掌握了一些图的基本术语。例如：对与具有n个顶点的图，无向完全图是指具有n（n-1）/2条边的无向图；有向完全图是指具有n（n-1）条弧的有向图；对于边或者弧比较少的称为稀疏图，反之称为稠密图；顶点的度是指和该顶点相关联的边的数目，对于有向图，顶点的度分为入度和出度，入度是以 阅读全文