7 查找

查找(Searching)就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。

静态查找表:只做查找操作的查找表。

它的主要操作有:

(1)查询某个“特定的”数据元素是否在查找表中。

(2)检索某个“特定的”数据元素和各种属性。

对于静态查找,可以使用线性表结构来组织数据。

动态查找表:在查找过程中同时插入查找表中不存在的数据元素,或者从查找表中删除已经存在的某个数据元素。

它的主要操作有:

(1)查找时插入数据元素。

(2)查找时删除数据元素。

如果是动态查找,可以考虑二叉排序树查找技术。

猜你喜欢

转载自www.cnblogs.com/xlzfdddd/p/9890319.html
今日推荐