背景：之前介绍了《软考路之线性表》，在顺序表和树表中查找数据元素要进行一系列的键值比较过程。为了使数据元素的存储位置和键值之间建立某种联系，以减少比较次数，现在介绍用散列表技术实现动态查找表。 一、散列表     数据元素的键值和存储位置之间建立的对应关系H称为散列函数，用键值通过散列函数获取存储位置的这种存储方式构造的存储结构称为散列表（Hash Table），这一映射过程称为散