教育部—微软精品课程建设项目 假设静态查找表的顺序存储结构为 ty pede struct Elem Type *elem; ∥数据元素存储空间基址,建表时 ∥按实际长度分配,0号单元留空 int length;∥表的长度 3 SSTable 南京航空航天大学数据结构题组成伙有
typedef struct { // 数据元素存储空间基址，建表时 // 按实际长度分配，0号单元留空 int length; // 表的长度 } SSTable; 假设静态查找表的顺序存储结构为 ElemType *elem;
教育部—微软精品课程建设项目 数据元素类型的定义为: typedef struct t key Type key ∥关键字域 ∥其它属性域 且 ElemType, TElem Type; 南京航空航天大学数握结构题组版权所有
数据元素类型的定义为: typedef struct { keyType key; // 关键字域 … … // 其它属性域 } ElemType ;, TElemType ;
教育部—微软精品课程建设项目 顺序查找表 二、有序查找表 三、静态查找树表 四、索引顺序表 京航空航天大学数据结构题组版权所有
一 、顺序查找表 二、有序查找表 三、静态查找树表 四、索引顺序表
教育部—微软精品课程建设项目 顺序查找表 以顺序表或线性链表 表示静态查找表 京航空航天大学数据结构题组版权所有
以顺序表或线性链表 表示静态查找表 一 、顺序查找表
教育部—微软精品课程建设项目 回顾顺序表的查找过程: k k STele 2137881992056456807513 012345 789101 STLength 假设给定值e=64, 要求 STele[k]=e,间:k=? 京航空航天大学数据结构题组版权所有
21 37 88 19 92 05 64 56 80 75 13 0 1 2 3 4 5 6 7 8 9 10 11 ST.Length ST.elem 回顾顺序表的查找过程： 假设给定值 e=64, 要求 ST.elem[k] = e, 问: k = ? k k