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

课程设计任务书学生姓名：刘颖专业班级：计科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盘）。指引教师签名：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问题描述设计哈希表，规定用除留余数法构造哈希函数，用伪随机探测再散列法解决冲突，使平均查找长度上限为2。待填入哈希表人名共有30个，且为中华人民共和国人姓名汉语拼音形式。1.2问题分析（1）待填入哈希表人名有30个，平均查找长度上限为2。用除留余数法构造哈希表，用伪随机探测再散列法解决冲