哈希表制作 数据结构程序设计.docVIP

PAGE 1 软 件 学 院 课程设计报告书 课程名称 数据结构 设计题目 哈希表制作通讯录 专业班级 学 号 姓 名 指导教师 2014年 1月 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc28249 1 设计时间 PAGEREF _Toc28249 1 HYPERLINK \l _Toc23905 2 设计目的 PAGEREF _Toc23905 1 HYPERLINK \l _Toc22383 3设计任务 PAGEREF _Toc22383 1 HYPERLINK \l _Toc5831 4 设计内容 PAGEREF _Toc5831 1 HYPERLINK \l _Toc1891 4.1需求分析 PAGEREF _Toc1891 1 HYPERLINK \l _Toc17430 4.11程序所能达到的功能 PAGEREF _Toc17430 1 HYPERLINK \l _Toc21279 4.12输入的形式和输入的范围 PAGEREF _Toc21279 1 HYPERLINK \l _Toc17546 4.2总体设计 PAGEREF _Toc17546 1 HYPERLINK \l _Toc2785 4.21说明本程序中用到的所有抽象数据类型的定义 PAGEREF _Toc2785 1 HYPERLINK \l _Toc17795 4.22说明主程序的流程 PAGEREF _Toc17795 2 HYPERLINK \l _Toc29830 4.23说明各程序模块之间的层次（调用）关系 PAGEREF _Toc29830 3 HYPERLINK \l _Toc21265 4.3详细设计 PAGEREF _Toc21265 3 HYPERLINK \l _Toc19140 4.31实现概要设计中定义的所有数据类型，对每个操作只需要写出伪码算法 PAGEREF _Toc19140 3 HYPERLINK \l _Toc14432 4.32对主程序和其它主要函数写出伪码算法 PAGEREF _Toc14432 4 HYPERLINK \l _Toc1376 4.4测试 PAGEREF _Toc1376 5 HYPERLINK \l _Toc24855 4.5 附录 PAGEREF _Toc24855 6 HYPERLINK \l _Toc14655 5 总结与展望 PAGEREF _Toc14655 16 HYPERLINK \l _Toc5262 参考文献 PAGEREF _Toc5262 18 HYPERLINK \l _Toc9788 成绩评定 PAGEREF _Toc9788 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说明本程序中用到的所有抽象数据类型的定义 该程序采用的是结构体类型来处理学生的所有基本信息，如下所述。 typedef struct{ /*用结构体类型来处理学生的所有基本信息*/ NA name; /*