数据结构课程设计之姓名哈希表的建立及查找.docx

数据结构课程设计之姓名哈希表的建立及查找

第一篇：数据结构课程设计之姓名哈希表的建立及查找武汉理工大学《数据结构》课程设计说明书课程设计任务书学生姓名：刘颖专业班级：计科1003班指导教师：谭新明工作单位：计算机科学系题目:哈希表的设计与实现初始条件：针对某个集体（比如你所在的班级）中的“人名”设计并实现一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。（1）假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。（2）哈希函数用除留余数法构造（3）用伪随机探测再散列法处理冲突。（4）测试用例见严蔚敏《数据结构习题集(C语言版)》p166。要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）课程设计报告按学校规定格式用A4纸打印（书写），并应包含如下内容：1.问题描述简述题目要解决的问题是什么。2.设计存储结构设计、主要算法设计（用类C/C++语言或用框图描述）、测试用例设计；3.调试报告调试过程中遇到的问题是如何解决的；对设计和编码的讨论和分析。4.经验和体会（包括对算法改进的设想）5.附源程序清单和运行结果。源程序要加注释。如果题目规定了测试数据，则运行结果要包含这些测试数据和运行输出。说明：1.设计报告、程序不得相互抄袭和拷贝；若有雷同，则所有雷同者成绩均为0分。2.凡拷贝往年任务书或课程设计充数者，成绩一律无效，以0分记。时间安排：1、6月15日～6月21日完成。2、6月22日上午和下午在实验中心检查程序、交课程设计报告、源程序（U盘）。指导教师签名：2012年6月14日系主任（或责任教师）签名：年月日武汉理工大学《数据结构》课程设计说明书目录1问题分析和任务定义...............................................31.1问题描述.......................................................31.2问题分析.......................................................32开发平台.........................................................33数据类型和系统设计...............................................33.1存储结构设计...................................................33.2主要算法设计...................................................43.2.1姓名结构体数组初始化.........................................43.2.2获取关键码...................................................53.2.3哈希表结构体数组初始化.......................................53.2.4构造哈希表...................................................53.2.5打印哈希表...................................................63.2.6在哈希表中查找姓名...........................................64调试结果与运行情况分析...........................................84.1程序运行结果...................................................84.2运行情况分析...................................................94.3算法的时间复杂度...............................................95自我评价与总结...................................................96参考文献........................................................107附：源代码......................................................11武汉理工大学《数据结构》课程设计说明书哈希表的设计与实现1问题分析和任务定义1.1问题描述设计哈希表，要求用除留余数法构造哈希函数，用