《数据结构程序课程设计—散列表的设计与实现》由会员分享,可在线阅读,更多相关《数据结构程序课程设计—散列表的设计与实现(16页珍藏版)》请在金锄头文库上搜索。
1、XXXXXXXXXXXX 学院学院计算机类计算机类课程设计报告课程设计报告课程名称:数据结构程序设计课程设计题目:散列表的设计与实现姓 名:系:计算机系专 业:计算机科学与技术年 级:08 级学 号:指导教师:职 称:2010 年 6 月 26 日XXXXXXXXXXXXXXXXXXXXXX 计算机类计算机类课程设计结果评定课程设计结果评定序号序号评评 定定 项项 目目分值分值得分得分1选题合理、目的明确102设计方案正确,具有可行性、创新性203程序运行结果正确204态度认真、学习刻苦、遵守纪律155设计报告的规范化、参考文献充分(不少于 5 篇) 106答辩:思路清晰,语言表达准确,概念清
2、楚、正确25最后得分指导老师(签名)日期年 月 日目目 录录1课程设计的目的42课程设计的要求43课程设计报告内容44课题分析 125.课题设计结果及体会146参考文献15散列表的设计与实现散列表的设计与实现1.1.课程设计的目的课程设计的目的掌握数据结构的基础技术,学会分析研究计算机加工的数据结构的特性,以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法,应用相关知识设计设散列表实现电话号码查找系统。2.2.课程设计的要求课程设计的要求1)设每个记录有下列数据项:电话号码、用户名、地址;2)从键盘输入各记录,分别以电话号码和用户名为关键字建立散列表;3)采用一定的方法解决冲突;4
3、)查找并显示给定电话号码的记录;5)查找并显示给定用户名的记录。【进一步完成内容】1)系统功能的完善;2)设计不同的散列函数,比较冲突率;3)在散列函数确定的前提下,尝试各种不同类型处理冲突的方法,考察平均查找长度的变化。3.3.课程设计报告内容课程设计报告内容程序代码#include#include#include#include #define MAXSIZE 20 /电话薄记录数量 #define MAX_SIZE 20 /人名的最大长度#define HASHSIZE 53 /定义表长 #define SUCCESS 1#define UNSUCCESS -1#define LEN s
4、izeof(HashTable)typedef int Status;typedef char NAMAX_SIZE;typedef struct/记录NA name;NA tel;NA add;Record;typedef struct/哈希表Record *elemHASHSIZE; /数据元素存储基址int count; /当前数据元素个数int size; /当前容量HashTable;Status eq(NA x,NA y)/关键字比较,相等返回 SUCCESS;否则返回 UNSUCCESSif(strcmp(x,y)=0)return SUCCESS;else return UNS
5、UCCESS;Status NUM_BER; /记录的个数void getin(Record* a)/键盘输入各人的信息printf(“输入要添加的个数:n“);scanf(“%d“,int i; for(i=0;i=0) return q;else i=c/2+1;elseq=(p-i*i)%HASHSIZE;c+;if(q=0) return q;else i=c/2+1;return UNSUCCESS;void benGetTime();void CreateHash1(HashTable* H,Record* a)/建表,以人的姓名为关键字,建立相应的散列表/若哈希地址冲突,进行冲突
6、处理benGetTime();int i,p=-1,c,pp; for(i=0;ielempp!=NULL) pp=collision(p,c);if(ppelempp= /求得哈希地址,将信息存入H-count+;printf(“第%d 个记录冲突次数为%d。n“,i+1,c);/需要显示冲突次数时输出printf(“n 建表完成!n 此哈希表容量为%d,当前表内存储的记录个数为%d.n“,HASHSIZE,H-count);benGetTime();void SearchHash1(HashTable* H,int NA str;printf(“n 请输入要查找记录的姓名:n“);scan
7、f(“%s“,str);int p,pp;p=Hash1(str);pp=p;while(H-elempp!=NULL)if(H-elempp!=NULLprintf(“姓 名:%sn 电话号码:%sn 联系地址:%sn“,H-elempp-name,H-elempp-tel,H-elempp-add);else printf(“n 此人不存在,查找不成功!n“);benGetTime();void benGetTime()SYSTEMTIME sys; GetLocalTime( printf( “%4d/%02d/%02d %02d:%02d:%02d.%03d n“,sys.wYear,
8、sys.wMonth,sys.wDay,sys.wHour,sys.wMinute, sys.wSecond,sys.wMilliseconds); void CreateHash2(HashTable* H,Record* a)/建表,以电话号码为关键字,建立相应的散列表/若哈希地址冲突,进行冲突处理benGetTime();int i,p=-1,c,pp; for(i=0;ielempp!=NULL) pp=collision(p,c);if(ppelempp= /求得哈希地址,将信息存入H-count+;printf(“第%d 个记录冲突次数为%d。n“,i+1,c);/需要显示冲突次数
9、时输出printf(“n 建表完成!n 此哈希表容量为%d,当前表内存储的记录个数为%d.n“,HASHSIZE,H-count);benGetTime();void SearchHash2(HashTable* H,int NA tele;printf(“n 请输入要查找记录的电话号码:n“);scanf(“%s“,tele);int p,pp;p=Hash2(tele);pp=p;while(H-elempp!=NULL)if(H-elempp!=NULLprintf(“姓 名:%sn 电话号码:%sn 联系地址:%sn“,H-elempp-name,H-elempp-tel,H-elem
10、pp-add);else printf(“n 此人不存在,查找不成功!n“);benGetTime();void Save()FILE *fp;if(fp=fopen(“c:test.txt“, “w“)=NULL)printf(“nERROR opening customet file“);fclose(fp); int main(int argc, char* argv)int c,flag=1;HashTable *H;H=(HashTable*)malloc(LEN);for(int i=0;ielemi=NULL;H-size=HASHSIZE;H-count=0;Record aM
11、AXSIZE;while (1)printf(“n “); printf(“n 欢迎使用电话号码查找系统 “); printf(“n “); printf(“n 哈希表的设计与实现 “);printf(“n 【1】. 添加用户信息 “);printf(“n 【2】. 读取所有用户信息 “);printf(“n 【3】. 以姓名建立哈希表(再哈希法解决冲突) “);printf(“n 【4】. 以电话号码建立哈希表(再哈希法解决冲突) “);printf(“n 【5】. 查找并显示给定用户名的记录 “);printf(“n 【6】. 查找并显示给定电话号码的记录 “);printf(“n 【7】
12、. 清屏 “);printf(“n 【8】. 保存 “); printf(“n 【9】. 退出程序 “); printf(“n 温馨提示: “); printf(“n .进行 5 操作前 请先输出 3 “); printf(“n .进行 6 操作前 请先输出 4 “); printf(“n “);printf(“n“);printf(“请输入一个任务选项“);printf(“n“);int num;scanf(“%d“,switch(num) case 1:getin(a); break;case 2:ShowInformation(a);break;case 3: CreateHash1(H
13、,a); /* 以姓名建立哈希表 */break;case 4: CreateHash2(H,a); /* 以电话号码建立哈希表 */break; case 5:c=0;SearchHash1(H,c); break; case 6:c=0;SearchHash2(H,c); break; case 7:Cls(a);break;case 8:Save();break;case 9:return 0;break;default:printf(“你输错了,请重新输入!“);printf(“n“); system(“pause“);return 0;4.4.课题分析:(具体通过截图表现)课题分析:(具体通过截图表现)while (1)printf(“n