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

《数据结构课程设计----哈希表设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学号数据结构课程设计设计说明书哈希表设计起止日期：2011年12月12日至2011年12月16日学生姓名班级成绩指导教师(签字)电子与信息工程系2011年12月16日81课程设计任务书2011—2012学年第1学期电子与信息工程系软件工程专业班级课程设计名称：数据结构课程设计设计题目：哈希表设计完成期限：自2011年12月12日至2011年12月16日共1周设计依据、要求及主要内容（可另加附页）：一、设计目的熟悉各种数据结构和运算，会使用数据结构的基本操作解决一些实际问题。二、设计要求（1）重视课程设计环节，用严谨、科学和踏实的工作态度对待课程设计的每一项

2、任务；（2）按照课程设计的题目要求，独立地完成各项任务，严禁抄袭；凡发现抄袭，抄袭者与被抄袭者皆以零分计入本课程设计成绩。凡发现实验报告或源程序雷同，涉及的全部人员皆以零分计入本课程设计成绩；（3）学生在接受设计任务后，首先要按设计任务书的要求编写设计进程表；（4）认真编写课程设计报告。三、设计内容1)问题描述　　针对某个集体中人名设计一个哈希表，使得平均查找长度不超过R，并完成相应的建表和查表程序。2)基本要求　　假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用线性探测再散列法或链地

3、址法处理冲突。3)测试数据　　取读者周围较熟悉的30个人名。四、参考文献1．王红梅．数据结构．清华大学出版社2．王红梅．数据结构学习辅导与实验指导．清华大学出版社3．严蔚敏，吴伟民．数据结构（C语言版）．清华大学出版社81一、需求分析要建立一个哈希表，并完成查询的功能，首先要定义两个结构体，一个Name、一个Hash。输入的时候一定要输入姓名的拼音，否则将无法实现。二、问题求解对哈希表的查询，首先输入要查询人的姓名拼音，然后程序会根据拼音从第一个字母开始查找并输出其相应的ASCII值，依次向后查找，直到字符串结束，最后输出总的ASCII码值，所得ACSII

4、值之和作为关键码，然后输出相应的查找长度。例如输入：xuyanqing输出：关键码：996查找长度：1三、总体设计框图及流程图：主程序显示哈希表查找退出开始查询信息姓名拼音？程序对其进行处理结果结束输入是否输出81四、详细设计结构体：structName{char*py;//姓名拼音intk;//拼音所对应的ASCII码};structHash{char*py;intk;intsi;//查找长度};voidmain()主函数voidListName()//人名列表voidCreateHashList()//建立Hash表voidHashSearch()//

5、查找voidDisplay()显示五、关键源程序清单和执行结果源程序：#include#includeusingnamespacestd;#defineL50//哈希表长度#defineP47//随机数#defineN30//人名个数structName{char*py;//姓名拼音intk;//拼音所对应的ASCII码};NameNameList[L];structHash{char*py;intk;intsi;//查找长度};HashHashList[L];voidListName()//人名列表{NameList[

6、0].py="zhuangdong";NameList[1].py="chenmengsheng";NameList[2].py="chenya";81NameList[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="ouzini

7、ng";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="zh

8、oukangning";NameList[21].py="liyu