4详细设计-安徽理工大学.doc

PAGE  安徽理工大学 数据结构 课程设计说明书 题目: 通讯录 院 系： 计算机科学与工程学院 专业班级： 计算机06-4班 学 号： 200614383 学生姓名： 　　 指导教师： 刘文娟 　 2008年 07 月 11 日 安徽理工大学课程设计（论文）任务书 计算机科学与工程 学院 计算机软件教研室 学 号200614383学生姓名刘娅专业（班级）计06-4设计题目 通讯录设 计 技 术 参 数系统平台：Windows XP 开发工具：Microsoft Visual C++ 6.0  设 计 要 求(1) 设每个记录有下列数据项：电话号码、用户名、地址；(2) 从键盘输入各记录，分别以电话号码为关键字建立散列表；(3) 采用线性探测再散列法解决冲突；(4) 查找并??示给定电话号码的记录； (5) 通讯录信息文件保存； (6) 要求人机界面友好，使用图形化界面；工 作 量课程设计报告要求不少于3000字。 源程序要求不少于300行工 作 计 划6月18日-6月25日 查找相关资料 6月26日-6月28日 图形界面设计 6月29日-7月5日 代码编写 7月6日-7月7日 撰写实验报告参 考 资 料[1]秦锋.数据结构（C语言版）.合肥:中国科大出版社,2007 [2]温秀梅,丁学均.Visual C++面向对象程序设计.北京:清华大学出版社,2006 [3]龚沛曾,杨志强.C/C++程序设计教程.北京:高等教育出版社,2006 指导教师签字教研室主任签字 2008年 06 月 18 日 学生姓名： 刘娅 学号： 200614383 专业班级： 计06-4 课程设计题目： 通讯录 指导教师评语： 成绩： 指导教师： 年 月 日 安徽理工大学课程设计（论文）成绩评定表  PAGE I 目　　录  TOC \o 1-3 \u 1 问题描述  PAGEREF _Toc190397931 \h 1 2 需求分析  PAGEREF _Toc190397932 \h 1 3 总体设计  PAGEREF _Toc190397933 \h 2 3.1 Cell类定义  PAGEREF _Toc190397934 \h 2 3.2 系统流程图  PAGEREF _Toc190397935 \h 3 4 详细设计  PAGEREF _Toc190397936 \h 3 4.1哈希函数选取  PAGEREF _Toc190397937 \h 3 4.2 代码设计  PAGEREF _Toc190397938 \h 5 5 总结  PAGEREF _Toc190397939 \h 11 参考文献  PAGEREF _Toc190397940 \h 12    PAGE 13 1 问题描述 (1)题目内容：设计散列表实现通讯录查找系统。 (2)基本要求：(a) 设每个记录有下列数据项：电话号码、用户名、地址； (b) 从键盘输入各记录，分别以电话号码为关键字建立散列表； (c) 采用线性探测再散列法解决冲突； (d) 查找并显示给定电话号码的记录； (e) 通讯录信息文件保存； (f) 要求人机界面友好，使用图形化界面； (3)设计目的：通过本次课程设计，了解通讯录的一些基本功能。掌握利用哈希表进行插入，查找，用关键字建立哈希表。 2 需求分析 经过本次的课程设计，通讯录主要实现的功能如下： (1)添加信息：一个通讯录应该有其基本的添加功能。在程序设计时，我通过一个具有添加功能的函数，实现了个人信息的添加，如：姓名，电话号码，地址。 (2)