数据结构——查找概论

1. 查找表

查找表（Search Table）是由同一种数据类型的数据元素（或记录）构成的集合

分类：

• 静态查找表（Static Search Table）：只做查找操作的查找表
  • 查询某个“特定的”数据元素是否在查找表中
  • 检索某个“特定的”数据元素和各种属性
• 动态查找表（Dynamic Search Table)
  • 查找时插入数据元素
  • 查找时删除数据元素

2. 关键字

关键字（Key）是数据元素中某个数据项的值，又称为键值

• 如果一个关键字可以唯一的标识一个记录，则称此关键字为主关键字（Primary Key)
• 对于可以识别多个数据元素（或记录）的关键字，我们称之为次关键字

3. 查找

查找（searching）就是根据给定的某个值，在查找表中确定其关键字等于给定值得数据元素（或记录）