通讯录管理程序设计报告.docVIP

《数据结构》课程设计报告

题目：数据结构试验

学生姓名：鲁枝权

学院：计算机与信息技术学院

班级：十五班

学号：

起止日期：2012/12/1—2013/12/14

成绩：

通讯录管理系统

1任务及需求

本设计要求为管理通讯录设计，能够实现对通讯录的日常管理与查询，如：添加、删除、修改、排序、按不同的关键字进行查询、显示、保存等功能。实现程序时要考虑采用适宜的数据结构，保证功能较完善。

通过对通讯录管理的需求分析，系统应包括以下功能：

⑴添加联系人信息

⑵编辑修改联系人信息

⑶查询联系人信息，能根据姓名、号码、群组等进行查询

⑷删除联系人信息

⑸以某种顺序输出联系人信息

⑹文件操作：能将联系人的信息保存到磁盘文件，并且可以从文件中读出所有信息

⑺排序：能够对所有联系人按姓名、号码等进行排序。

2总体设计

根据任务及需求分析确定程序的总体设计，采用交互方式进行操作，通过主菜单实现对各功能模块的调用，为了保证长期反复使用通讯录信息，方便实现数据的更新和维护，分别设计保存通讯录、读入通讯录模块。系统功能模块如下：

添加联系人

删除联系人

查询联系人

修改联系人

显示所有联系人

保存通讯录

调用通讯录

退出系统

3详细设计

⑴通讯录逻辑结构描述

通讯录中的联系人类型相同，依次排列，故为线性结构，可描述如下：

通讯录联系人信息表

姓名

性别

群组

地址

电子邮箱

张三

男

同学

南阳市

李四

男

同事

北京市

王五

女

亲戚

上海市

…

…

…

…

…

…

⑵通讯录数据存储结构描述

存储联系人信息的数据类型定义如下：

typedefstruct

{ charname[10];//姓名

charsex[3];//性别

charphone[12];//

chargroup[11];//群组

charaddr[31];//地址

chare_mail[30];//电子邮箱

}ElemType;

通讯录采用的顺序存储结构如下：

typedefstruct

{

ElemType*elem;//存储空间基址

intlength;//当前长度

intlistsize;//当前分配的存储容量以一个数据元素存储长度为单位

intincrementsize;//约定的增补空间长度

}SqList;

⑶主要功能模块设计

=1\*GB3①添加联系人

此模块依次输入每位联系人信息，保存到线性表中。

=2\*GB3②删除联系人

按联系人姓名删除指定的联系人。

=3\*GB3③查询联系人

按姓名或号码查询指定的联系人，假设存在，显示相关信息，否那么显示此人不存在。

=4\*GB3④修改联系人

假设指定联系人存在，允许修改联系人的信息。

=5\*GB3⑤显示所有联系人

按一定的格式输出通讯录联系人信息。

=6\*GB3⑥保存通讯录

将保存在线性表的联系人信息存入指定的磁盘文件。

=7\*GB3⑦调用通讯录

将保存在磁盘文件中的通讯录调入内存的线性表中。

4测试结果

在VC++6.0下运行程序，屏幕提示新建通讯录，输入文件名及假设干联系人后，出现程序主菜单，如下列图所示

〔1〕保存与翻开通讯录功能测试

在上图中，选出5保存通讯后，退出重新运行通讯录，结果如下列图，说明存盘的内容已调入内存并显示。

〔2〕添加联系人与输出通讯录功能测试

选择菜单中的1，添加一位联系人后，再选择4，结果如下列图：

〔3〕删除联系人功能测试

选择菜单中的2，删除一位联系人后，再选择4，结果如下列图所示：

〔4〕查询通讯录信息测试，选择查询数字3，输入查询信息人的名字，测试结果如下图：

〔5〕保存功能的测试，一般进行功能测试后都需要这保存功能，上面进行的测试及下面进行的测试反响保存功能测试。

〔6〕修改联系人功能测试，先按数字6，出现确定修改？答复y，输入修改信息，

再按数字4，输出修改后的信息。如图下列图所示：

〔7〕通讯录排序的功能测试，按姓名字母的方式排序，

先选择7，在选择4，如下图：

〔8〕平安突出功能的测试，选择数字8，出现Pressanykey