查找就是从大量的数据元素中找出指定的数据元素。在学习查找之前,我们必须先知道一些相关的概念。
1. 查找表
由同一类型的数据元素(或记录)构成的集合。
2. 关键字(键)
用来标识数据元素的数据项称为关键字,简称键,其值称为键值。
3. 主关键字
可唯一标识各个数据元素的关键字。
4. 查找
根据给定的某个值,在查找表寻找一个其键值等于它数据元素。
5. 静态查找表
查找数据时进行的是引用型运算。
6. 动态查找表
查找数据时进行的是加工型运算。
从下一篇开始,将会介绍静态查找表。
标签:标识,元素,关键字,算法,查找,键值,数据结构,数据 From: https://blog.51cto.com/u_15959833/6046811