数据结构-查找(3)

数据结构复习资料

8.1 查找的基本概念 查找，也称为检索。在我们日常生活中，随处可见 查找的实例。如查找某人的地址、电话号码；查某单位 45岁以上职工等，都属于查找范畴。本书中，我们规定 查找是按关键字进行的，所谓关键字(key)是数据元素 (或记录)中某个数据项的值，用它可以标识(或识别)一个 数据元素。例如，描述一个考生的信息，可以包含：考 号、姓名、性别、年龄、家庭住址、电话号码、成绩等 关键字。但有些关键字不能唯一标识一个数据元素，而 有的关键字可以唯一标识一个数据元素。如刚才的考生 信息中，姓名不能唯一标识一个数据元素(因有同名同姓 的人),而考号可以唯一标识一个数据元素(每个考生考 号是唯一的，不能相同)。我们将能唯一标识一个数据元 素的关键字称为主关键字，而其它关键字称为辅助关键 字或从关键字。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构-查找(3)在线全文阅读。