1
算法与数据结构  C语言版
1.11.2 9.2 静态查找
9.2 静态查找

静态查找表的数据对象是具有相同特性的数据元素的集合。各个数据元素均含有类型相同,可唯一标识数据元素的关键字。

静态查找的基本操作包括:

(1)Create(&ST,n):构造一个含n个数据元素的静态查找表ST。

(2)Destroy(&ST):销毁表ST。

(3)Search(ST,key):若ST中存在其关键字等于key的数据元素,则函数值为该元素的值或在表中的位置,否则为“空”。

(4)Traverse(ST,visit()):按某种次序对ST的每个数据元素调用函数visit()一次且仅一次。一旦visit失败,则操作失败。

静态查找表可以有不同的表示方法,在不同的表示方法中,实现查找操作的方法也不同。