查找:
(一)查找表:
用于查找的数据结构为查找表,它是由同一类型的数据元素组成,可以是一个数组或链表等数据类型。
(二)操作:
(1)查找某个特定的数据元素是否在查找表中;
(2)检索满足条件的某个特定数据元素的各种属性;
(3)插入一个数据在查找表中;
(4)删除一个数据在查找表中;
(三)动态查找表,静态查找表:
静态查找表:对表的操作只是涉及(1),(2)
动态查找表:涉及更改查找表的操作;
适合静态查找表的查找有:顺序查找,折半查找,散列查找,分块查找等;
适合动态查找表的查找有:二叉排序树,散列表的查找等;
(四)查找分类: