查找表是什么（小白必读）

在数据结构中，数据之间的逻辑关系归纳为 4 种，分别是无关系、“一对一”、“一对多”和“多对多”。

通过前面章节的学习，我们掌握了用线性结构（线性表）存储“一对一”关系的数据，用树结构存储“一对多”关系的数据，用图结构存储“多对多”关系的数据。那么，该如何存储无逻辑关系的数据呢？

图 1 无逻辑关系的数据

图 1 中的元素 1、2、3 和 4 之间就不存在任何逻辑关系，增加一个新元素或者删除一个元素，其它元素不会受到影响。

日常工作和生活中，无逻辑关系的数据是最常见的。例如，电话簿中的电话号之间不存在任何逻辑关系，字典中的汉字之间也不存在逻辑关系，数据库表中存储的记录之间也不存在逻辑关系。

数据结构中，将存储无逻辑关系数据的结构称为查找表。

查找表是什么

查找表是一种存储结构，专门