数据结构课程设计哈希表设计.docVIP

学 号： 课 程 设 计 题 目 哈希表设计 学 院 计算机科学与技术 专 业 计算机科学与技术 班 级 姓 名 指导教师 年 月 日 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc297324960 课程设计任务书 PAGEREF _Toc297324960 \h 2 HYPERLINK \l _Toc297324961 1．问题描述 PAGEREF _Toc297324961 \h 3 HYPERLINK \l _Toc297324962 1.1问题描述 PAGEREF _Toc297324962 \h 3 HYPERLINK \l _Toc297324963 1.2基本要求 PAGEREF _Toc297324963 \h 3 HYPERLINK \l _Toc297324964 1.3测试数据 PAGEREF _Toc297324964 \h 3 HYPERLINK \l _Toc297324965 2.实现分析 PAGEREF _Toc297324965 \h 3 HYPERLINK \l _Toc297324966 3．程序设计 PAGEREF _Toc297324966 \h 4 HYPERLINK \l _Toc297324967 3.1存储结构设计 PAGEREF _Toc297324967 \h 4 HYPERLINK \l _Toc297324968 3.2主要算法设计 PAGEREF _Toc297324968 \h 4 HYPERLINK \l _Toc297324969 3.2.1程序主要函数原型及功能 PAGEREF _Toc297324969 \h 4 HYPERLINK \l _Toc297324970 3.2.2各函数的实现 PAGEREF _Toc297324970 \h 5 HYPERLINK \l _Toc297324971 3.2.3函数模块 PAGEREF _Toc297324971 \h 9 HYPERLINK \l _Toc297324972 3.2.4程序流程图 PAGEREF _Toc297324972 \h 9 HYPERLINK \l _Toc297324973 4.调试报告 PAGEREF _Toc297324973 \h 11 HYPERLINK \l _Toc297324974 4.1调试中的问题 PAGEREF _Toc297324974 \h 11 HYPERLINK \l _Toc297324975 4.2对设计和编码的讨论和分析 PAGEREF _Toc297324975 \h 11 HYPERLINK \l _Toc297324976 5. 程序运行结果 PAGEREF _Toc297324976 \h 11 HYPERLINK \l _Toc297324977 6.经验和体会 PAGEREF _Toc297324977 \h 13 HYPERLINK \l _Toc297324978 6.1感受和体会 PAGEREF _Toc297324978 \h 13 HYPERLINK \l _Toc297324979 6.2对算法改进的想法 PAGEREF _Toc297324979 \h 15 HYPERLINK \l _Toc297324980 7.哈希表和源程序 PAGEREF _Toc297324980 \h 15 HYPERLINK \l _Toc297324981 7.1哈希表 PAGEREF _Toc297324981 \h 15 HYPERLINK \l _Toc297324982 7.2源程序 PAGEREF _Toc297324982 \h 16 HYPERLINK \l _Toc297324983 本科生课程设计成绩评定表 PAGEREF _Toc297324983 \h 21 课程设计任务书 学生姓名： 专业班级： 班 指导教师： 工作单位： 计算机科学系 题 目: 哈希表设计 初始条件： 针对某个集体（比如你所在的班级）中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用伪随机探测再散列发处理冲突。 测试用例见题集p166。 要求