哈希表制作通讯录数据结构程序设计.docx

软 件 学 院 课程设计报告书 课程名称 数据结构 设计题目 哈希表制作通讯录 专业班级 学 号 姓 名 指导教师 2014 年 1 月 目录 1 设计时间 . .................................................... 1 2 设计目的 . .................................................... 1 3 设计任务 ..................................................... 1 4 设计内容 . .................................................... 1 4.1 需求分析 ................................................ 1 4.11 程序所能达到的功能 ............................................................. 1 4.12 输入的形式和输入的范围 ...................................................... 1 4.2 总体设计 ................................................ 1 4.21 说明本程序中用到的所有抽象数据类型的定义 ....................... 1 4.22 说明主程序的流程 ................................................................. 2 4.23 说明各程序模块之间的层次（调用）关系 .............................. 2 4.3 详细设计 ................................................ 3 4.31 实现概要设计中定义的所有数据类型，对每个操作只需要写出 伪码算法 ....................................................................................... 3 4.32 对主程序和其它主要函数写出伪码算法 ................................. 4 4.4 测试 .................................................... 5 4.5 附录. ................................................... 6 5 总结与展望 . ................................................. 16 参考文献 . ..................................................... 17 成绩评定 . ..................................................... 18 1 设计时间 2014 年 1 月 13 日到 2014 年1 月 15 号 2 设计目的 要求学生掌握数据结构的应用、算法的编写、类 C语言的算法转换成 C程序并上机调试的 基本方法。 这对于学生基本程序设计素养的培养和软件工作者工作作风的训练， 将起到显著的 促进作用。 3 设计任务 针对你所在班集体中的“人名” ，设计一个哈希表，使得平均查找长度不超过 R，完成相 应的建表和查找过程。 4 设计内容 (1) 每个人的信息至少包括姓名，电话，地址。至少包括对通讯录的创建，添加和按姓名 查找等功能。 (2) 假设人名为汉语拼音全拼形式， 待插入哈希表的长度为你所在班级的人数。 哈希函数 用除留余数法构造，采用链地址法或二次探测再散列法解决冲突。 (3) 完成菜单设计。操作有必要的提示。 4.1 需求分析 4.11 程序所能达到的功能 以人命的汉语拼音全拼形式查找你所在班级的人的信息（姓名，电话，地址） 4.12 输入的形式和输入的范围 把人名都到转换成汉语拼音全拼的形式，人命最大长度不超过 20 个字符 4.2 总体设计 4.21 说明本程序中用到的所有抽象数据类型的定义 该程序采用的是结构体类型来处理学生的所有基本信息，如下所述。 1 typedef struct{ /* 用结构体类型来处理学生的所有基本信息 */ NA name; /*NA 为 typedef 定义的字符数组类型 */ }Record; typedef struct{ /* 哈希表*/ Record