Create(&ST, n);操作结果:构造一个含n个数据元素的静态查找表ST。Destroy(&ST):初始条件:静态查找表ST存在;操作结果:销毁表ST
构造一个含n个数据元素 的静态查找表ST。 Create(&ST, n); 操作结果: 销毁表ST。 Destroy(&ST); 初始条件: 操作结果: 静态查找表ST存在;
Search(ST, key):初始条件:静态查找表ST存在,key为和查找表中元素的关键字类型相同的给定值;操作结果:若 ST 中存在其关键字等于key的数据元素,则函数值为该元素的值或在表中的位置,否则为“空
若 ST 中存在其关键字等于 key 的数据元素,则函数值 为该元素的值或在表中的位 置,否则为“空”。 Search(ST, key); 初始条件: 操作结果: 静态查找表ST存在,key 为 和查找表中元素的关键字类 型相同的给定值;
Traverse(ST, VisitO):初始条件:静态查找表ST存在,Visit是对元素操作的应用函数;操作结果:按某种次序对ST的每个元素调用函数Visit(O一次且仅一次,一旦VisitO失败,则操作失败
按某种次序对ST的每个元 素调用函数Visit()一次且仅 一次,一旦Visit()失败,则 操作失败。 Traverse(ST, Visit()); 初始条件: 操作结果: 静态查找表ST存在,Visit 是对元素操作的应用函数;
假设静态查找表的顺序存储结构为typedef struct ElemType *elem/数据元素存储空间基址,建表时//按实际长度分配,0号单元留空int/表的长度length;! SSTable:
typedef struct { // 数据元素存储空间基址,建表时 // 按实际长度分配,0号单元留空 int length; // 表的长度 } SSTable; 假设静态查找表的顺序存储结构为 ElemType *elem;
数据元素类型的定义为:typedef struct 关键字域keyType key;//其它属性域? ElemType , TElemType ;U
数据元素类型的定义为: typedef struct { keyType key; // 关键字域 . . // 其它属性域 } ElemType ;, TElemType ;