数据结构程序课程方案—散列表方案与实现.docVIP

XXXXXX学院 计算机类 课程设计报告 课程名称： 数据结构程序设计 课程设计题目： 散列表的设计与实现 XXXXXXXXXXX计算机类 课程设计结果评定 序号 评 定 项 目 分值 得分 1 选题合理、目的明确 10 2 设计方案正确，具有可行性、创新性 20 3 程序运行结果正确 20 4 态度认真、学习刻苦、遵守纪律 15 5 设计报告的规范化、参考文献充分（不少于5篇） 10 6 答辩：思路清晰，语言表达准确，概念清楚、正确 25 最后得分 指导老师（签名） 日期 年 月 日  目 录 1．课程设计的目的………………………………………………………………4 2．课程设计的要求………………………………………………………………4 3．课程设计报告内容……………………………………………………………4 4．课题分析 ·····················································12 5.课题设计结果及体会···············································14 6．参考文献………………………………………………………………………15 散列表的设计与实现设散列表实现电话号码查找系统1)设每个记录有下列数据项：电话号码、用户名、地址； 2)从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表； 3)采用一定的方法解决冲突； 4)查找并显示给定电话号码的记录； 5)查找并显示给定用户名的记录。 【进一步完成内容】 1)系统功能的完善； 2)设计不同的散列函数，比较冲突率； 3)在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。#includestdio.h #includestdlib.h #includestring #include windows.h #define MAXSIZE ?20 ?//电话薄记录数量 #define MAX_SIZE 20 ???//人名的最大长度#define HASHSIZE 53 ???//定义表长 ?#define SUCCESS 1 #define UNSUCCESS -1 #define LEN sizeof(HashTable) 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; Status eq(NA x,NA y){//关键字比较，相等返回SUCCESS；否则返回UNSUCCESSif(strcmp(x,y)==0) ?return SUCCESS; else return UNSUCCESS; } Status NUM_BER; ???//记录的个数void getin(Record* a){//键盘输入各人的信息printf(输入要添加的个数：\n);scanf(%d,NUM_BER); int i; for(i=0;iNUM_BER;i++){ ?printf(请输入第%d个记录的用户名:\n,i+1);?scanf(%s,a[i].name); ?printf(请输入%d个记录的电话号码:\n,i+1);?scanf(%s,a[i].tel); ?printf(请输入第%d个记录的地址:\n,i+1);?scanf(%s,a[i].add); ??????//gets(str2);?????? } } void ShowInformation(Record* a)//显示输入的用户信息{ int i; for( i=0;iNUM_BER;i++) ????????????????? ?printf(\n第%d个用户信息:\n 姓 ???名：%s\n 电话号码：%s\n 联系地址：%s\n,i+1,a[i].name,a[i].tel,a[i].add); } ??????????????????????????? void Cls(Record* a){ printf(*); ???system(cls); } long fold(NA s){//人名的折叠处理char *p; long sum=0; NA ss; strcpy(ss,s);//复制字符串