算法与数据结构散列表的设计与实现教学计划编制问题.docVIP

******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2015年秋季学期 算法与数据结构课程设计 题 目: 散列表的设计与实现 教学计划编制问题 专业班级：软件工程二班 姓 名： 学 号： 指导教师： 成 绩： 目 录 摘要 3 一. 散列表的设计与实现 1.采用类语言定义相关的数据类型 4 2. 算法设计 4 3.函数的调用关系图 7 4.调试分析 8 6.源程序（带注释） 11 二．教学计划编制问题 1.采用类语言定义相关的数据类型 18 2.算法设计 19 3. 函数的调用关系图 21 5. 测试结果 22 6.源程序（带注释） 23 总结 31 致 谢 32 摘要 散列表的设计与实现 (1)查找并显示给定电话号码的记录 查找并显示给定用户名的记录 用散列表实现电话号码查找系统 以电话号码和用户名为关键字建立散列表 关键字：电话号码 用户名 地址 查找 教学计划编制问题 输入参数：学期总数，一学期的学分上限，每门课的课程号 输出参数：输出提示信息学期学分课程号 一．散列表的设计与实现。设计散列表实现电话号码查找系统。基本要求： (1)设每个记录有下列数据项：电话号码、用户名、地址； (2) 从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表； (3)采用双散列法解决冲突； (4)查找并显示给定电话号码的记录； (5) 查找并显示给定用户名的记录。 1.采用类语言定义相关的数据类型 typedef int Status; typedef char NA[MAX_SIZE]; typedef struct{//记录 NA name; NA tel; NA add; }Record; typedef struct{//哈希表 Record *elem[HASHSIZE]; //数据元素存储基址 int count; //当前数据元素个数 int size; //当前容量 }HashTable 算法设计 初始化散列表算法： void InitHashTable(HashTable HT[],HashTable2 HT2[]) { for(int i=0;iHashMaxSize;i++) strcpy(HT[i].HashName,\0); //将哈希表1初始化为空 strcpy(HT2[i].HashNum,\0); //将哈希表2初始化为空 } 哈希函数算法： int Hash1(NA str){//哈希函数 long n; int m; n=fold(str);//先将用户名进行折叠处理 m=n%HASHSIZE; //折叠处理后的数，用除留余数法构造哈希函数 return m; //并返回模值 } int Hash2(NA str){//哈希函数 long n; int m; n = atoi(str);//把字符串转换成整型数. m=n%HASHSIZE; //用除留余数法构造哈希函数 return m; //并返回模值 } 整体散列算法： void sanlie(Pnode temp[]) { int i=0,j=0; while(strcmp(temp[j].name,\0)!=0) j++; //计算当前表中name元素的个数 while(ij)//该循环将各元素得到哈希地址后，将元素存储到相应的哈希表中 { hash1(temp[i].name); while(strlen(hashAddsName[key].HashName)) key=(key+1)%m; //线形探测法处理冲突 strcpy(hashAddsName[key].HashName,temp[i].name); //将作为关键字的姓名存入哈希表 hash2(temp[i].number); while(strlen(hashAddsNum[key2].HashNum)) key2=(key2+1)%m; //线形探测法处理冲突 strcpy(hashAddsNum[key2].HashNum,temp[