数据结构课件代码第6章查找表191章节幻灯片.pptVIP

  • 1
  • 0
  • 约6.19千字
  • 约 19页
  • 2018-03-26 发布于广东
  • 举报

数据结构课件代码第6章查找表191章节幻灯片.ppt

第6章 查找表 张成文 北京邮电大学计算机学院 数据结构---第6章 查找 * 6.1 相关概念和术语 [术语] 查找表 同一类型的记录(数据元素)的集合。 数据元素之间存在着松散的关系。为了提高查找的效率,可在元素之间人为地附加某种确定的关系。 关键字 记录(数据元素)中的某个数据项的值。 主关键字 该关键字可以唯一地标识一个记录。 次关键字 该关键字不能唯一标识一个记录。 查找 指定某个值,在查找表中确定是否存在一个记录,该记录的关键字等于给定值。 静态查找表 对查找表的查找仅是以查询为目的,不改动查找表中的数据。 动态查找表 在查找的过程中同时插入不存在的记录,或删除某个已存在的记录。 查找成功 查找表中存在满足查找条件的记录。 查找不成功 查找表中不存在满足查找条件的记录。 数据项1 数据项2 …… 记录(数据元素) 数据结构---第6章 查找 * 6.2 静态查找表 6.2.1 顺序表的查找 6.2.2 有序表的查找 6.2.3 索引顺序表的查找 数据稳定,变动很少的查找表 数据结构---第6章 查找 * 6.2.1 顺序表的查找 静态查找表以顺序表表示 0 1 2 n

文档评论(0)

1亿VIP精品文档

相关文档