查找表

 

查找表是由同一类型的数据元素构成的集合。

例如电话号码簿和字典都可以看作是一张查找表。

一般对于查找表有以下几种操作：

1. 在查找表中查找某个具体的数据元素；
2. 在查找表中插入数据元素；
3. 从查找表中删除数据元素；

 

静态查找表和动态查找表

 

在查找表中只做查找操作，而不改动表中数据元素，称此类查找表为静态查找表；

反之，在查找表中做查找操作的同时进行插入数据或者删除数据的操作，称此类表为动态查找表。

 

关键字

 

在查找表查找某个特定元素时，前提是需要知道这个元素的一些属性。

 

例如，每个人上学的时候都会有自己唯一的学号，因为你的姓名、年龄都有可能和其他人是重复的，唯独学号不会重复。而学生具有的这些属性（学号、姓名、年龄等）都可以称为关键字。

 

关键字又细分为主关键字和次关键字。

 

若某个关键字可以唯一地识别一个数据元素时，称这个关键字为主关键字，例如学生的学号就具有唯一性；

 

反之，像学生姓名、年龄这类的关键字，由于不具有唯一性，称为次关键。