1、 课程设计报告书课程设计报告书 课程名称： 计算机技术课程设计 题 目： 基于哈希表的学生信息查询系统的实现 系 （院） ： 学 期： 20112012 学年第 2 学期 专业班级： 电子信息工程 D 电子 091 姓 名： 学 号： 评语：评语： 成绩：成绩： 签名： 日期： 一、一、题目：题目：基于哈希表的学生信息查询系统的实现基于哈希表的学生信息查询系统的实现 二二、设计任务、设计任务 1、针对 D 电子 091 班级的学生名设计一个哈希表，使得平均查找长度不超过 R，完成相应的 建立和查表程序。 2、姓名为汉语拼音形式，最长不超过 18 个字符。 3、待填入哈希表的学生名有 45 人，
2、平均查找长度为 2。哈希表用除留余数法构造，用随机探 测再散列法处理冲突。 4、在输入人名过程中能自动识别非法输入，并给与非法输入的反馈信息要求重新输入。 5、测试数据： 1）输入数据： 在输入是可以输入非法数据来检验如：12345，$% char num11; node * next; ; typedef node* pnode; /可以为一个已有的数据类型声明多个别名，这里为该类型声明了两 个指针 typedef node* mingzi; node *phone; node *nam; node *a; 哈希函数的定义 本程序要设计两个 hash（）函数，分别对应学号和姓名。对关键字进行
3、模运算，将运算结果 所得的余数作为关键字（或结点）的存储地址，方法如下：以学号为关键字建立哈希函数 hash(char num11)。以姓名为关键字建立哈希函数 hash2(char name8)。利用强制类型转 换，将姓名的每一个字母的 ASCLL 码值相加并且除以 20 后的余数。将计算出来的数作为该结 点的地址赋给 key2。 void hash(char num11); /以学号为关键字建立哈希函数 /哈希函数的主旨是将学号的十一位数字全部加起来 int i = 3; key=(int)num2; while(numi!=NULL) key+=(int)numi; i+; key=ke
4、y%20; /利用强制类型转换，将姓名的每一个字母的 ASCLL 码值相加并且除以 20 后 的余数 void hash2(char name8); /哈希函数 以姓名为关键字建立哈希函数 int i = 1; key2=(int)name0; while(namei!=NULL) key2+=(int)namei; i+; key2=key2%20; 哈希查找 想要实现查找功能，同样需要两个查找函数，无论以姓名还是以学号为关键字，首先，都需要 利用 hash 函数来计算出地址。再通过比对，如果是以学号为关键字，比较其学号是否相同， 如果相同则输出该结点的所有信息，如果以姓名为关键字，则比较姓
5、名是否相同，如果相同则 输出该结点的所有信息。如果找不到与之对应相同的，则输出“无此记录” 。 void find(char num11) ; /在以学号为关键字的哈希表中查找用户信息 hash(num); node *q=phonekey-next; while(q!= NULL) if(strcmp(num,q-num)=0) break; q=q-next; if(q) printf(“%s_%s_%sn“,q-name,q-address,q-num); else printf(“无此记录n“); void find2(char name8) ;/ 在以姓名为关键字的哈希表中查找用户信息 hash2(name); node *q=namkey2-next; while(q!= NULL) if(strcmp(name,q-name)=0) break; q=q-next; 七七、参考文献参考文献 1） C 程序设计（第三版） 谭浩强 清华大学出版社 2005 年 3 月 2） 数据结构（C 语言版） 严蔚敏 吴伟民 清华大学出版社 1997 年 4 月 3)数据结构与算法分析（C 语言版） 作者: （美）维斯 著，冯舜玺 译 出版社：机械工业出版社 出版日期：2004-1-1
