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