数据结构与算法查找.pptVIP

数据结构与算法查找 目录 查找基本概念 静态查找 顺序查找 二分查找 查找基本概念 查找操作十分常见 在英汉字典中查找某个英文单词的中文解释； 在新华字典中查找某个汉字的读音、含义； 邮递员送信件要按收件人的地址确定位置等等。可以说查找是为了得到某个信息而常常进行的工作。 计算机的查找 计算机、计算机网络使信息查询更快捷、方便、准确。要从计算机、计算机网络中查找特定的信息，就需要在计算机中存储包含该特定信息的表。如要从计算机中查找英文单词的中文解释，就需要存储类似英汉字典这样的信息表，以及对该表进行的查找操作。 查找是许多程序中最消耗时间的一部分。因而，一个好的查找方法会大大提高运行速度。 本章将讨论的问题即是“信息的存储和查找”。 查找基本概念 查找表 用于查找的数据元素集合称为查找表。查找表由同一类型的数据元素（或记录）构成。 关键字 关键字是数据元素中的某个数据项。 唯一能标识数据元素（或记录）的关键字，即每个元素的关键字值互不相同，我们称这种关键字为主关键字； 若查找表中某些元素的关键字值相同，称这种关键字为次关键字。 例如，银行帐户中的帐号是主关键字，而姓名是次关键字。 查找基本概念 查找 在数据元素集合中查找满足某种条件的数据元素的过程称为查找。 最简单且最常用的查找条件是“关键字值等于某个给定值”。若按主关键字查找，查找结果是唯一的；若按次关键字查找，结