计算机数据结构第九章 查找.ppt

第九章 查找 9.1 静态查找表 静态查找表的定义 ADT StaticSearchTable { 数据对象D: D是具有相同特性的数据元素的集合各 个数据元素均含有类型相同可唯一标识 数据元素的关键字 数据关系R: 数据元素同属一个集合 基本操作P: Create&ST, n) 操作结果构造一个含 n 个数据元素的静态查找表ST Destroy&ST) 初始条件静态查找表 ST 存在 操作结果表