查找表是由同一类型的数据元素构成的集合，元素之间存在着松散关系 常用操作包括： 查询某个特定的数据元素是否在查找表中 检索某个特定的数据元素的各种树型 在查找表中插入一个元素 在查找表中删除一个元素 查找表的分类： 静态查找表：只允许查询和检索操作的查找表 动态查找表：除了查询和检索外，还允许插入和删除的查找表 数据元素中某个数据项的值，用来标识一…

线性结构的数学模型中的数据元素存在一对一的逻辑关系： 模型中存在唯一的一个元素作为"第一个"数据元素 模型中存在唯一的一个元素作为"最后一个"数据元素 除第一个元素外，其他的每个元素都有其唯一的直接前驱 除最后一个元素外，其他的每个元素都有其唯一的直接后继 1 线性表的逻辑定义 线性表是$n\geq0$个数据元素的有限序列，记作$List=(a_{…