数据结构课程设计----哈希表设计[精品].doc

学 号 数据结构课程设计 设计说明书 起止日期： 20年 月 日 至 年 月日 学生姓名 班级 成绩 指导教师(签字) 系 年 月日 课程设计任务书 20—2012学年第学期 系 专业 班级 课程设计名称： 设计题目： 完成期限：自 年 月 日至 年 月 日共 周 设计依据、要求及主要内容（可另加附页）： 问题描述 　　针对某个集体中人名设计一个哈希表，使得平均查找长度不超过R，并完成相应的建表和查表程序。 基本要求 　　假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用线性探测再散列法或链地址法处理冲突。 测试数据 　　取读者周围较熟悉的30个人名。  一、需求分析 要建立一个哈希表，并完成查询的功能，首先要定义两个结构体，一个Name、一个Hash。输入的时候一定要输入姓名的拼音，否则将无法实现。 二、问题求解 对哈希表的查询，首先输入要查询人的姓名拼音，然后程序会根据拼音从第一个字母开始查找并输出其相应的ASCII值，依次向后查找，直到字符串结束，最后输出总的ASCII码值，所得ACSII值之和作为关键码，然后输出相应的查找长度。例如 输入：xuyanqing 输出： 关键码：996 查找长度：1 三、总体设计 框图及流程图： 四、详细设计 结构体： struct Name { char *py; //姓名拼音 int k; //拼音所对应的ASCII码 }; struct Hash { char *py; int k; int si; //查找长度 }; void main() 主函数 void ListName() //人名列表 void CreateHashList() //建立Hash表 void HashSearch() //查找 void Display() 显示 五、关键源程序清单和执行结果 源程序： #include<iostream> #include<string> using namespace std; #define L 50 //哈希表长度 #define P 47 //随机数 #define N 30 //人名个数 struct Name { char *py; //姓名拼音 int k; //拼音所对应的ASCII码 }; Name NameList[L]; struct Hash { char *py; int k; int si; //查找长度 }; Hash HashList[L]; void ListName() //人名列表 { NameList[0].py="zhuangdong"; NameList[1].py="chenmengsheng"; NameList[2].py="chenya"; NameList[3].py="litao"; NameList[4].py="xiaqian"; NameList[5].py="aijing"; NameList[6].py="zengguoyan"; NameList[7].py="hantingkai"; NameList[8].py="yuzhikai"; NameList[9].py="zhangyanyu"; NameList[10].py="ouzining"; NameList[11].py="yueguangbo"; NameList[12].py="yinyongchao"; NameList[13].py="wangxiao"; NameList[14].py="heguoqing"; NameList[15].py="xuyanqing"; NameList[16].py="zhujiongming"; NameList[17].py="zhuanghao"; NameList[18].py="zhangzongang"; NameList[19].py="luoqing"; NameList[20].py="zhoukangning"; NameList[21].py="liyuan"; NameList[22].py="xutingting"; NameList[23].py="zhoumeirong"; NameList[24].py="wangshuxia"; NameList[25].p