静态查找表和动态查找表

进行查找使用的数据结构称为查找表，查找表分为静态查找表和动态查找表。

1、静态查找表：在查找过程中，数据结构不改变的查找表，称为静态查找表。在静态查找表中，查找失败后，将返回失败 值。

2、动态查找表：在查找过程中，数据结构随查找过程进行改变的查找表，称为动态查找表。在动态查找表中，若查找失败， 则将查找表中原来不存在的记录增加到查找表中。另外，在动态查找表中也可删除指定关键字的记录。