海南大学数据结构课程设计报告Word文件下载.doc

海南大学数据结构课程设计报告Word文件下载.doc

《海南大学数据结构课程设计报告Word文件下载.doc》由会员分享，可在线阅读，更多相关《海南大学数据结构课程设计报告Word文件下载.doc（24页珍藏版）》请在冰豆网上搜索。

三.测试分析…………………………………………………….....18

四.问题及解决方案.........................................................................22

五.心得体会.....................................................................................22

六.参考文献.....................................................................................24

一、需求分析

1.1开发背景

在这个科技飞速发展的信息时代，通讯录在人们的日常生活及工作中发挥越来越大的作用，但是其中包含的庞大信息令人头疼，很难处理，根据这一需求，我组开发了一个个人通讯录管理系统，旨在于解决通讯录庞大数据的存储问题，帮助人们减少通讯录数据的丢失所带来的损失，便于对通讯录进行添加、删除、修改等基本操作。

1.2项目目标

本项目的目标是帮助人们处理在通讯录管理上各种棘手问题，便于人们快捷高速地与联系人建立良好的社会人脉关系。

本项目将实现的功能主要有：

1、存储通讯录

2、通讯记录管理系统（添加、删除、修改通讯录）

3、查找记录系统

4、将通讯录存储到磁盘

5、处理磁盘中的通讯录

6、通讯录联系人排序

7、按关系显示通讯录

8、人机工作界面友好

1.3运行环境

Windows2000及以上以上版本均可运行，硬件要求较低，一般的个人电脑配置已经足够调试需安装VisualC++6.0或相关软件。

1.4项目任务书。

在Vc++6.0中用C语言编写一个可以对通讯录进行管理的系统，以实现上述所期望的8种功能功能：

1、存储通讯录：

管理人可以通过键盘输入将通讯录写入CPU内存中并存储，可以对其进行各种基本操作；

2、通讯记录管理系统：

管理人可通过键盘操作对已将建立好的通讯录进行添加、删除、修改等操作使通讯录更完善。

3、查找记录系统：

管理人可以通过联系人的姓名、电话、编号等基本信息查找目的联系人。

4、磁盘存储通讯录：

管理人可通过键盘操作将存储在CPU内存中的联系人信息保存至磁盘中方便下次进行各种操作，也便于查看显示。

5、处理磁盘中的通讯录：

管理人可通过键盘操作将存储在磁盘中的通讯录读入CPU内存，便于管理。

6、通讯录联系人排序：

管理人可通过键盘操作对通讯录中的联系人进行按生日或编号排序，编号可以根据与此联系人的联系频度、认识时间长短、创建次序等原则自行定义，因此编号排序可用于说明该联系人与管理人的关系深度，而按生日排序可以使管理人更好的了解联系人的出生日期。

7、按关系显示通讯录：

管理人可通过键盘操作显示对特定关系的联系人的所有信息，便于查看及联系。

8、人机工作界面友好：

具有较高的稳定性和可用性，使操作输出的信息准确无误，操作简单便捷，并且在内存方面要考虑全面到位，尽量能处理各种突发情况。

二、技术路线

2.1总体设计

我组的设计思路：

利用二叉树的静态数组存储方法存储通讯录中的联系人信息，使用按层遍历可对存储的联系人信息进行各种基本操作。

以下是我们程序设计的具体内容。

1.结构体的定义：

定义二叉树中结点的数据域，其中包含联系人的姓名、编号、电话、地址、生日及与管理人的关系（关系有家人、朋友和同学、同事、重要工作合作伙伴）。

2.主函数内容：

菜单选择，其中包括12个功能选择。

3.Input子函数：

通过键盘输入数据建立通讯录的联系人信息并储存至CPU内存中。

4.LEVER_Display子函数：

显示储存在CPU内存中的通讯录联系人信息。

5.Insert_a_record子函数：

往通讯录中添加若干条新的记录。

6.Delete_a_record子函数：

在已经建立好的通讯录中通过联系人的姓名，编号以及电话等信息查找到目的联系人后对其进行删除操作。

7.Find子函数：

在已经建立好的通讯录中通过联系人的姓名，编号以及电话等信息进行查找，因此该函数包含了三个查找的子函数。

8.AddfromText子函数：

将文件中存储的联系人信息添加到CPU内存中保存。

9.WritetoText子函数：

将CPU内存中存储的联系人信息添加到文件中保存。

10.Sort子函数：

对CPU内存中存储的联系人进行排序，有按编号排序和按生日排序两种，管理人可选择其中一种排序方法排序即可。

11.Deep子函数：

对CPU内存中已经建立好的二叉树（其中存储着联系人信息）进行求深度操作。

12.Correct子函数：

对CPU内存中存储的联系人信息进行修改操作。

13.Relative子函数：

按联系人与管理人的特定关系查找到目的联系人并显示该联系人的相关信息。

整体框图如下所示：

2.2源代码及分析

#include<

stdio.h>

/*引用库函数*/

stdlib.h>

ctype.h>

string.h>

typedefstruct/*定义结构体数组*/

{charnum[8];

/*编号*/

charname[18];

/*姓名*/

charaddr[18];

/*地址*/

charphone[15];

/*电话号码*/

charlei[8];

//关系lei为1：

家人，2：

朋友和同学，3：

同事，4：

重要工作合作伙伴5：

陌生人

charbirthday[9];

/*生日*/

}Student;

Studentstu[100];

/*结构体数组变量*/

intmenu_select（）/*菜单函数*/

{

intc;

do{

//system（"

cls"

）;

/*运行前清屏*/

system（"

colorf0"

//系统命令，屏幕白底黑字

printf（"

\t\t**************个人通讯录管理系统*************\n"

printf（"

\t\t|1.InputRecords\n"

\t\t|2.DisplayAllRecords\n"

\t\t|3.InsertaRecord\n"

\t\t|4.DeleteaRecord\n"

\t\t|5.Find\n"

\t\t|6.ReadrecordsfromaTextFile\n"

\t\t|7.WritetoaTextfile\n"

printf（"

\t\t|8.Sort\n"

\t\t|9.Bitree,sdeepth\n"

\t\t|10Correctarecord\n"

\t\t|11Relative\n"

\t\t|0.Quit\n"

\t\t********************************************\n"

\t\t\tGiveyourChoice（0-11）:

"

scanf（"

%d"

&

c）;

/*读入选择*/

}while（c<

0||c>

11）;

return（c）;

/*返回选择*/

}

intInput（Studentstud[],intn）/*输入若干条记录*/

inti=1;

charsign,x[10];

/*x[10]为清除多余的数据所用*/

while（sign!

='

n'

&

sign!

N'

）/*判断*/

{

printf（"

\t\t\tperson'

snum:

/*交互输入*/

scanf（"

\t\t\t%s"

stud[n+i].num）;

printf（"

sname:

stud[n+i].name）;

printf（"

saddress:

stud[n+i].addr）;

sphone:

stud[n+i].phone）;

slei:

stud[n+i].lei）;

sbirthday（forexample:

19950607）:

stud[n+i].birthday）;

gets（x）;

/*清除多余的输入*/

pri