1、 课程设计课程设计报告书报告书 课程名称课程名称 数据结构课程设计数据结构课程设计 设计设计题目题目 通讯录的制作通讯录的制作 专业班级专业班级 软件工程软件工程 XXXXXXXX 学学 号号 XXXXXXXXXXXXXXXX 姓姓 名名 X X XX X X 指导教师指导教师 X X XX X X 2012 年年 01 月月 2 目目 录录 1 1、设计时间设计时间3 3 2 2、设计目的设计目的3 3 3 3、设计任务设计任务3 3 4 4、设计内容设计内容3 3 4.1 需求分析3 3 4.2 总体设计4 4 4.2.1 本程序中用到的所有抽象数据类型的定义4 4 4.2.2 主程序的流
2、程4 4 4.3 详细设计6 6 4.3.1 定义的所有数据类型6 6 4.3.2 主函数1 11 1 4.3.3 函数的调用关系图1 12 2 4.4 测试与分析1 13 3 4.4.1 测试1 13 3 4.4.2 分析1919 4.5 附录1919 5 5、总结与展望总结与展望2828 参考文献参考文献2929 3 1 1 设计时间设计时间 2012 年 12 月 30 日至 2012 年 1 月 5 日 2 2 设计目的设计目的 数据结构是计算机专业的核心课程，是计算机科学的算法理论基础和软件设计的技术 基础。数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。 要
3、求学生掌握数据结构的应用、算法的编写、类 C 语言的算法转换成 C 程序并上机调试的 基本方法。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格 实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训 练，将起到显著的促进作用。 3 3 设计任务设计任务 设计任务： 针对你所在班集体中的“人名” ，设计一个哈希表，使得平均查找长度不超过 R，完成 相应的建表和查找过程。 设计要求： (1)每个人的信息至少包括姓名，电话，地址。至少包括对通讯录的创建，添加和按 姓名查找等功能。 (2)假设人名为汉语拼音全拼形式，待插入哈希表的长度为你所在班级的人数。哈希 函数用除留余数法构造，采用链地址法或二次探测再散列法解决冲突。 (3)完成菜单设计。操作有必要的提示。 实现提示： 假设人名最大长度不超过 20，取码可以采用折叠处理，将每个字符对应的 ASCII 码求 和。 4 4 设计设计内容内容 4.1 需求分析 （1）程序所需要达到的功能：是通过创建哈希表，实现通讯录的创建，并通过哈希 表的插入和查
