第十四查找技术.pptVIP

  • 1
  • 0
  • 约3.29千字
  • 约 22页
  • 2018-05-06 发布于河南
  • 举报
第十四查找技术

* * 第 十四讲 查找技术 本章的主要内容是: 查找的基本概念 线性表的查找技术 查找的基本概念 关键码:可以标识一个记录的某个数据项。 键值:关键码的值。 主关键码:可以唯一地标识一个记录的关键码。 次关键码:不能唯一地标识一个记录的关键码。 1 概述 50 女 李爽 0005 25 女 齐梅 0004 47 女 刘楠 0003 25 男 张亮 0002 38 男 王刚 0001 年龄 性别 姓名 职工号 1972年9月 2003年7月 1979年9月 2003年7月 1990年4月 参加工作 查找的基本概念 查找 :在具有相同类型的记录构成的集合中找出满足给定条件的记录。 1 概述 查找的结果 :若在查找集合中找到了与给定值相匹配的记录,则称查找成功;否则,称查找失败。 50 女 李爽 0005 25 女 齐梅 0004 47 女 刘楠 0003 25 男 张亮 0002 38 男 王刚 0001 年龄 性别 姓名 职工号 1972年9月 2003年7月 1979年9月 2003年7月 1990年4月 参加工作 静态查找 :不涉及插入和删除操作的查找 。 动态查找 :涉及插入和删除操作的查找。 1 概述 查找的基本概念 静态查找适用于:查找集合一经生成,便只对其进行查找,而不进行插入和删除操作,或经过一段时间的查找之后,集中地进行插入和删除等修改

文档评论(0)

1亿VIP精品文档

相关文档