摘要：
第九章 排序 排序：将一组杂乱无章的数据按一定的规律顺次排列起来。 数据表(datalist): 它是待排序数据元素的有限集合。 排序的时间开销: 是衡量算法好坏的最重要的标志。排序的时间开销可用算法执行中的数据比较次数与数据移动次数来衡量。 排序算法的稳定性: 如果在元素序列中有两 个元素r[i] 阅读全文
摘要：
第八章 图 图的基本概念 图定义： 图是由顶点集合及顶点间的关系 集合组成的一种数据结构： Graph＝( V, E ) V = { x | x 属于某个数据对象} 是顶点的有穷非空集 合； E = {(x,y)|x,y 属于 V }或者{<x, y> | x, y属于 V && Path (x, 阅读全文
摘要：
第七章 搜索结构 搜索的基本概念 所谓搜索，就是在数据集合中寻找满足某种 条件的数据对象。搜索的结果通常有两种可能：搜索成功、搜索不成功。 关键码：可以标识一个记录的某个数据项。 键值：关键码的值。 主关键码：可以唯一地标识一个记录的关键码。 次关键码：不能唯一地标识一个记录的关键码 查找的基本概念 阅读全文