数据结构整理篇。

概念:

查找表(Search Table)是同一类型的数据元素(或记录)的集合。

查找表分类
静态查找表

静态查找表(Static Search Table):只做查找操作的查找表。

它的主要操作有:

查找某个“特定的”数据元素是否存在于查找表中。
检索某个“特定的”数据元素和各种属性。

动态查找表

动态查找表(Dynamic Search Table):在查找过程中同时插入不存在的数据元素,
或在查找过程中删除已经存在的数据元素。

它的主要操作有:

查找时插入数据元素。
查找时删除数据元素。

——相关资料推荐
数据结构全攻略–概念篇之图