数据结构与算法--查找线性表

一、查找的基本概念

1. 查找表: 查找表是由同一类型的数据元素(或记录)构成的集合

因为集合中的数据元素之间存在非严格的关联关系，由此可见这种查找结构是一种灵活的应用模式。

3. 查找: 根据某个特定的值，在查找表中确定一个其关键字等于该特定值的数据元素或记录

// 关键字: 用来标识一个数据元素(或记录)的某个数据项的值

// 主关键字: 可唯一标识一个记录的关键字是主关键字(身份证号--唯一)

// 次关键字: 反之，用以识别若干记录的关键字是次关键字(姓名--不唯一)

当在...中发现一个这样的条目时，则认为" **搜索成功 ** "。
查询结果提供了完整的相关信息，
并明确指出该条目位于数据存储的具体位置。

**** 5) 否则称"查找不成功 "，查找结果给出"空记录 "或"空指针 "

6. 查找的目的:

• 搜索指定的数据对象是否存在于查找表中
• 获取该记录的所有详细信息
• 被插入到存储位置中
• 被删除出该列表

7. 查找表的分类:

静态查找表仅用于执行"查询"(检索)操作。

动态查找表可执行"插入"和"删除"操作。

在完成查询后，在结果不符合条件的情况下（即结果不在当前查找表