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

《算法与数据结构课程设计-散列表的设计与实现教学计划编制问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、*******************实践教学*******************兰州理工大学计算机与通信学院2015年秋季学期算法与数据结构课程设计题目:散列表的设计与实现教学计划编制问题专业班级：软件工程二班姓名：学号：指导教师：成绩：32目录摘要3一.散列表的设计与实现1.采用类语言定义相关的数据类型42.算法设计43.函数的调用关系图74.调试分析86.源程序（带注释）11二．教学计划编制问题1.采用类语言定义相关的数据类型182.算法设计193.函数的调用关系图215.测试结果226.源程序（带注释）23总结31致谢3232摘要1.

2、散列表的设计与实现(1)查找并显示给定电话号码的记录(2)查找并显示给定用户名的记录(3)用散列表实现电话号码查找系统(4)以电话号码和用户名为关键字建立散列表关键字：电话号码用户名地址查找2.教学计划编制问题（1)输入参数：学期总数，一学期的学分上限，每门课的课程号（2)输出参数：输出提示信息（3)阐明了如何搞好教学管理，从而为提高教学质量提供保证（4)重视教学计划的改革修订工作，以确保教育教学质量，提高教育教学水平。（5)明确培养目标,注重学科设置的整体性、统一性和灵活性、全面性,学分制改革有机结合关键字：学期学分课程号教学计划管理32一．

3、散列表的设计与实现。设计散列表实现电话号码查找系统。基本要求：(1)设每个记录有下列数据项：电话号码、用户名、地址；(2)从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；(3)采用双散列法解决冲突；(4)查找并显示给定电话号码的记录；(5)查找并显示给定用户名的记录。1.采用类语言定义相关的数据类型typedefintStatus;typedefcharNA[MAX_SIZE];typedefstruct{//记录NAname;NAtel;NAadd;}Record;typedefstruct{//哈希表Record*elem[HA

4、SHSIZE];//数据元素存储基址intcount;//当前数据元素个数intsize;//当前容量}HashTable2.算法设计初始化散列表算法：voidInitHashTable(HashTableHT[],HashTable2HT2[]){for(inti=0;i

5、32n=fold(str);//先将用户名进行折叠处理m=n%HASHSIZE;//折叠处理后的数，用除留余数法构造哈希函数returnm;//并返回模值}intHash2(NAstr){//哈希函数longn;intm;n=atoi(str);//把字符串转换成整型数.m=n%HASHSIZE;//用除留余数法构造哈希函数returnm;//并返回模值}整体散列算法：voidsanlie(Pnodetemp[]){inti=0,j=0;while(strcmp(temp[j].name,"")!=0)j++;//计算当前表中name元素的

6、个数while(i

7、线形探测法处理冲突strcpy(hashAddsNum[key2].HashNum,temp[i].number);//将作为关键字的电话号码存入哈希表i++;}}输入各个记录信息算法voidinputNode()//提示用户输入信息的同时将信息写入文件{inti=1;charyn;Pnodetemp;openfile(1);//调用”打开文件”函数while(1){printf("请输入第[%d]个姓名:",i);scanf("%s",temp.name);printf("请输入第[%d]个电话号码:",i);scanf("%s",temp.

8、number);printf("请输入第[%d]个地址:",i);scanf("%s",temp.add);fprintf(fp,"%15s%15s%