文档介绍：查找和静态查找表
1. 查找问题的定义
2. 静态查找表
3. 小结和作业
查找问题的定义
1. 查找表
2. 查找表分类
3. 关键字
4. 查找
静态查找表
1. 静态查找表的类型定义
2. 顺序表的查找
3. 有序表的查找
4. 索引顺序表
查找表
定义:
由同一类型的数据元素(或记录)构成的集合。
查找表
对查找表经常进行的操作:
1)查询:查询某个“特定的”数据元素是否在查找表中;
2)检索:检索某个“特定的”数据元素的各种属性;
3)插入:在查找表中插入一个数据元素;
4)删除:从查找表中删去某个数据元素。
查找表分类
仅作查询和检索操作的查找表。
1)在查询之后,需要将“查询”结果为“不在查找表中”的数据元素插入到查找表中;
2)从查找表中删除其“查询”结果为“在查找表中”的数据元素。
关键字
关键字:是数据元素(或记录)中某个数据项的值,用以标识(识别)一个数据元素(或记录)。
主关键字:可以识别唯一的一个记录的关键字
次关键字:能识别若干记录的关键字
查找
查找:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素或(记录)
查找成功:若查找表中存在这样一个记录,则称“查找成功”。
查找结果:给出整个记录的信息,或指示该记录在查找表中的位置;
查找
查找不成功:若查找表中不存在这样一个记录,则称“查找不成功”。
查找结果:给出“空记录”或“空指针”。
如何进行查找
查找的方法取决于查找表的结构。
由于查找表中的数据元素之间仅存在“同属于一个集合”的松散关系,不存在明显的组织规律,因此不便于查找。