如何进行查找?查找的方法取决于查找表的结构由于查找表中的数据元素之间不存在明显的组织规律,因此不便于香找为了提高查找的效率,需要在查找表中的元素之间人为地附加某种确定的关系换句话说,用另外一种结构来表示查找表
由于查找表中的数据元素之间不存在明 显的组织规律,因此不便于查找。 为了提高查找的效率, 需要在查找表中 的元素之间人为地 附加某种确定的关系, 换句话说, 用另外一种结构来表示查找表。 如何进行查找? 查找的方法取决于查找表的结构
9.1静态查找表9.2动态查找树表哈希表9.3
9.1 静态查找表 9.2 动态查找树表 9.3 哈希表
9.1静态查找表
9.1 静 态 查 找 表
ADT StaticSearchTable 3数据对象D:D是具有相同特性的数据元素的集合。每个数据元素含有类型相同的关键字,可唯一标识数据元素。数据关系R:数据元素同属一个集合
数据对象D: 数据关系R: D是具有相同特性的数 据元素的集合。每个数 据元素含有类型相同的 关键字,可唯一标识数 据元素。 数据元素同属一个集合。 ADT StaticSearchTable {
基本操作P:Create(&ST, n):Destroy(&ST):Search(ST, key);Traverse(ST, VisitO):? ADT StaticSearchTable
Create(&ST, n); Destroy(&ST); Search(ST, key); Traverse(ST, Visit()); 基本操作 P: } ADT StaticSearchTable