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