c++哈希查找設计报告.docVIP

实验五 hash查找 题目：编制一个利用hash表进行查找的程序 班级： 计科0906 姓名： 马飞扬 学号： 200948140622 完成日期： - - 一：需求分析 1：利用hash函数建立哈希表，并采用链地址法处理冲突。然后进行查找操作验证算法，表长由客户输入。 二：概要设计 1：在hash函数中p值采用了表长值，虽然会增加冲突发生的可能性，但能够保证数据较均匀的分布于整个hash表中，在大量数据的情况下不至于浪费存储空间。 2：采用链地址法处理冲突虽然造成基于指针的操作较复杂，但能够提高程序效率，降低时间复杂度。 3：若要由客户来决定表长，则必须用到动态开辟的知识，即动态开辟存储空间。 三：详细设计 #includeiostream using namespace std; struct hashlian//定义hash表的结点存储结构 { int key;//存储关键字 hashlian*next;//地址指针 }; void main() { int m=0;// int i=0;// int j=0;//辅助变量 int weizhi=0;//记录元素对应的结点位置 int find=0;//记录待查找的元素 int *data;//存储要操作的数据 hashlian*p1=NULL;// hashlian*p2=N