资源描述:
《数据结构课设哈希表设计》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、学号11710122数据结构A课程设计设计说明书哈希表设计起止日期:2013年12月30日至2014年1月3_H学生姓名李桃飞班级11计算机一班成绩指导教师(签字)计算机系2014年1月3日一、设计冃的1二、设计要求1三、设计步骤1四、设计内容21)问题描述22)基本要求23)设计过程24)测试数据5a.主界面:5b.按的进入显示哈希表:6c.返回上一级并选择查找:75心得体会86参考资料8课程设计任务书2013—2014学年第一学期计算机系计算机科学Q技术专业11级计算机1班级课程设计名称:数据结构A课程设计
2、设计题□:哈希农设计完成期限:口2013年12月30日至一2014年1月3日共]周设计依据、要求及主要内容(可另加附页):一、设计目的熟悉各种数据结构和运算,会使用数据结构的基本操作解决一些实际问题。二、设计要求在本课程设计过程中要求学生:(1)重视课程设计环节,用严谨、科学和踏实的工作态度对待课程设计的每一项任务;(2)按照课程设计的题目要求,独立地完成各项任务,严禁抄袭;凡发现抄袭,抄袭者与被抄袭者皆以零分计入木课程设计成绩。凡发现实验报告或源程序雷同,涉及的全部人员皆以零分计入木课程设计成绩。(3)认真编
3、写课程设计报告。课程设计报告的书写格式要求见附录2。三、设计步骤1、问题分析和任务定义;2、数据类型和系统设计;3、编码实现和静态检查;4、上机调试;5、5、总结和整理课程设计报告。四.设计内容哈希表设计1)问题描述针对本班和我熟悉的人的姓名汉语拼音设计一个哈希表,使得平均查找长度不超过R,并完成相应的建表和杳表程序。2)基本要求假设人名为屮国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用线性探测再散列法或链地址法处理冲突。3)设计过程在设计的过程中,
4、把名字的拼音录入到系统中,在创建哈希表,将字符串的各个字符所对应的ASCII码相加,所得的整数做为哈希表的关键字;随机数47,哈希表长度50查找功能的的实现:在解决查找冲突的过程,采用的是线性探测在散列的方式,查询程序的图如下:找姓名关键字时的代码:for(i=0;i