数据结构的课程设计--哈希表设计.doc

课 程 设 计 课程名称 数据结构 题目名称 哈希表设计 学生学院 计算机学院 专业班级 学 号 学生姓名 指导教师 2012 年 6 月 17 日 一．问题描述 针对某个集体（比如你所在的班级）中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。 二.基本要求 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用伪随机探测再散列发处理冲突。 三. 需求分析 针对某个集体中的人名设计一个哈希表，使得平均查找长度不超过R，完成相应的建立和查表程序。人名为汉语拼音形式，最长不超过19个字符(如：庄双双 zhuangshuangshuang)。 假设待填入哈希表的人名有30个，平均查找长度的上限为2。哈希表用除留余数法构造，用伪随机探测在散列法处理冲突。 在输入人名过程中能自动识别非法输入，并给与非法输入的反馈信息要求重新输入。查找成功时，显示姓名及关键字，并计算和输出查找成功的平均查找长度。 四．程序设计 1 .存储结构设计 typedef struct { char *py; int k; }NAME; NAME NameList[HASH_LEN]; typedef struct { char *py; int k; int si; }HASH; 2 .源代码 #includestdio.h #includeiostream #includeconio.h using namespace std; #define HASH_LEN 50 #define M 47 int NAME_NO=30; HASH HashList[HASH_LEN]; void InitNameList() { char *f; int r,s0,i; NameList[0].py=caizenghua; NameList[1].py=chenjiachuang; NameList[2].py=chenquanzhong; NameList[3].py=chenxuebin; NameList[4].py=chenzhongchao; NameList[5].py=chenzifan; NameList[6].py=dengchenhua; NameList[7].py=duweihao; NameList[8].py=fangjiatai; NameList[9].py=heguoliang; NameList[10].py=hongzexin; NameList[11].py=huangjinbiao; NameList[12].py=huangliquan; NameList[13].py=huangmiaojie; NameList[14].py=huangrong hao; NameList[15].py=huangyonghao; NameList[16].py=liguangxi; NameList[17].py=lilangzheng; NameList[18].py=liangcailin; NameList[19].py=linjiewen; NameList[20].py=liufurupeng; NameList[21].py=liuliang; NameList[22].py=luohaoheng; NameList[23].py=luowenchao; NameList[24].py=sunwenhong; NameList[25].py=tanzeming; NameList[26].py=wangjian; NameList[27].py=wangkaibin; NameList[28].py=wangyixin; NameList[29].py=wenduke; for (i=0;iNAME_NO;i++) { s0=0; f=NameList[i].py; for (r=0;*(f+r)!=\0;r++) s0=*(f+r)+s0; NameL