基本概念 查找表（Lookuptable）是一种数据结构，用于在给定输入值的情况下，快速查找相应的输出值。它是一种将输入值映射到输出值的表格或数据结构。 查找表通常是一个键值对的集合，其中键是输入值，而值是对应的输出值。当需要查找某个输入值时，可以通过直接访问查找表中的对应键，以获取相应的输出值。这种查找过程是非常快速的，因为它不需要进行线性搜索或计算。 关键字(键)–用来标识数据元素的数据项称为关键字，简称键；其值称为键值。 主关键字–可唯一标识各个数据元素的关键字。查找–根据给定的某个k值，在查找表寻找一个其键值等于k的数据元素。静态查找表–进行的是引用型运算动态查找表–进行的是加工型运...