教育部—微软精品课程建设项目 基本操作P Create( &sT, n) Destroy (&st) Search(ST, key) Traverse(st, visito) J ADT StaticSearchTable 南京航空航天大学数据结构题组成伙有
Create(&ST, n); Destroy(&ST); Search(ST, key); Traverse(ST, Visit()); 基本操作 P： } ADT StaticSearchTable
教育部—微软精品课程建设项目 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存在,Ⅴsit 是对元素操作的应用函数; 操作结果:按某种次序对ST的每个元 素调用函数Vsi0)次且仅 一次,一旦VsQ失败,则 操作失败。 南京航空航天大学数握结构裸题组版权所有
按某种次序对ST的每个元 素调用函数Visit()一次且仅 一次，一旦Visit()失败，则 操作失败。 Traverse(ST, Visit()); 初始条件： 操作结果： 静态查找表ST存在，Visit 是对元素操作的应用函数；