《数据结构(C／C 描述)》-第8章 查找.ppt

文档介绍：第8章查找
基本概念
静态查找
动态查找
哈希查找
一、何谓查找表?
查找表是由同一类型的数据元素(或记录)构成的集合。
由于“集合”中的数据元素之间存在着松散的关系,因此查找表是一种应用灵便的结构。
基本概念
二、对查找表经常进行的操作
1. 查询某个“特定的”数据元素是否在查找表中;
2. 检索某个“特定的”数据元素的各种属性;
3. 在查找表中插入一个数据元素;
4. 从查找表中删去某个数据元素。
仅作查询和检索操作的查找表。
1. 静态查找表
有时在查询之后,还需要将不在查找表中的数据元素插入到查找表中;
或者,从查找表中删除指定的数据元素。
2. 动态查找表
三、查找表的分类
是数据元素(或记录)中某个数据项的值,用以标识(识别)一个数据元素(或记录)。
四、关键字
若此关键字可以识别惟一的一个记录,则称之谓“主关键字”。
若此关键字能识别若干记录,则称
之谓“次关键字”。
例如:学生管理系统中,可将姓名作为关
键字,也可将学号作为关键字。
学号姓名专业年龄 01 王洪计算机 17  02 孙文计算机 18  03 谢军计算机 18  04 李辉计算机 20  05 沈福计算机 25  06 余斌计算机 19  07 巩力数学 17  08 王辉数学 18
根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)的过程。
五、查找
若查找表中存在这样一个记录,则称查找成功,返回整个记录的信息,或返回该记录在查找表中的位置;否则称查找不成功,返回空记录或空指针。
由于查找表中的数据元素之间不存在明显的组织规律,因此不便于查找。
为了提高查找的效率, 需要在查找表的元素之间人为地附加某种确定的关系,即: 用另外一种结构来表示查找表。
六、如何进行查找
查找的方法取决于查找表的结构。
静态查找