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

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

ID:12289443

大小:108.50 KB

页数:8页

时间:2018-07-16

数据结构课程设计----哈希表设计_第1页
数据结构课程设计----哈希表设计_第2页
数据结构课程设计----哈希表设计_第3页
数据结构课程设计----哈希表设计_第4页
数据结构课程设计----哈希表设计_第5页
资源描述:

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

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个,取平均查找长

3、度的上限为2。哈希函数用除留余数法构造,用线性探测再散列法或链地址法处理冲突。3)测试数据  取读者周围较熟悉的30个人名。四、参考文献1.王红梅.数据结构.清华大学出版社2.王红梅.数据结构学习辅导与实验指导.清华大学出版社3.严蔚敏,吴伟民.数据结构(C语言版).清华大学出版社81一、需求分析要建立一个哈希表,并完成查询的功能,首先要定义两个结构体,一个Name、一个Hash。输入的时候一定要输入姓名的拼音,否则将无法实现。二、问题求解对哈希表的查询,首先输入要查询人的姓名拼音,然后程序会根据拼音从第一个字母开始查找并输

4、出其相应的ASCII值,依次向后查找,直到字符串结束,最后输出总的ASCII码值,所得ACSII值之和作为关键码,然后输出相应的查找长度。例如输入:xuyanqing输出:关键码:996查找长度:1三、总体设计框图及流程图:主程序显示哈希表查找退出开始查询信息姓名拼音?程序对其进行处理结果结束输入是否输出81四、详细设计结构体:structName{char*py;//姓名拼音intk;//拼音所对应的ASCII码};structHash{char*py;intk;intsi;//查找长度};voidmain()主函数voi

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

6、ctHash{char*py;intk;intsi;//查找长度};HashHashList[L];voidListName()//人名列表{NameList[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、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="zhujio

8、ngming";NameList[17].py="zhuanghao";NameList[18].py="zhangzongang";NameList[19].py="luoqing";NameList[20].py="zhoukangning";NameList[21].py="liyu

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。