●查找表的操作 ●生成查找表 ●查找元素(记录)x在是否在表ST中 ●查找元素(记录)x的属性 ●插入新元素(记录)x ●删除元素(记录)x ●査找——-根据给定的某个关键字值,在査找表中确定一个其 关键字等于给定值的记录或数据元素。 设k为给定的一个关键字值,R[1..n]为n个记录的表,若 存在R[i].key=k,1≤i≤n,称查找成功;否则称查找失败。 ●静态査找——查询某个特定的元素,检査某个特定的数据元 素的属性,不插入新元素或删除元素(记录)。 ●动态查找一在查找过程中,同时插入查找表中不存在的数 据元素(记录)。● 查找表的操作 ● 生成查找表 ● 查找元素(记录)x在是否在表ST中 ● 查找元素(记录)x的属性 ● 插入新元素(记录)x ● 删除元素(记录)x ...... ● 查找----根据给定的某个关键字值，在查找表中确定一个其 关键字等于给定值的记录或数据元素。 设k为给定的一个关键字值，R[1..n]为n个记录的表,若 存在R[i].key=k,1≤i≤n,称查找成功；否则称查找失败。 ● 静态查找----查询某个特定的元素，检查某个特定的数据元 素的属性,不插入新元素或删除元素(记录) 。 ● 动态查找----在查找过程中，同时插入查找表中不存在的数 据元素(记录)