数据结构报告

数据结构报告

数据结构课程设计通讯录管理系统

目 录

一、课程设计的目的·················································3

二、需求分析·······················································3

1、程序设计要求·················································3

2、详细功能······················································3

三、课程设计报告内容················································4

1、通讯录管理系统调用关系图·····································4

2、设计结构体及函数表···········································5

3、实现主程序和各模块的调用关系·································6

四、详细设计·······················································6

1、各个操作算法的实现··········································8

2、程序清单····················································8

五、运行结果及实验心得·············································9

1、部分运行结果及调试分析······································9

2、调试过程中遇到的问题及解决方法·······························12

3、实验心得····················································12

六、总结···························································13

七、参考文献························································13

八、附录：（程序原代码）············································13

数据结构报告

一、课程设计的目的

用〈〈数据结构与算法〉〉中的双向链表作数据结构，结合C语言基本知识。编写一个通讯录管理系统，以把所学数据结构知识应用到实际软件开发中去。

了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一般规范进行软件开发，培养信息管理工作者所应具备的科学的工作方法和作风。

二、需求分析

1.程序设计要求：

设计一个实用的小型通讯录，完成通讯录的一般性管理工作，如通讯录中记录的增加、修改、查找、删除、输出等功能，每个记录中包含姓名、电话号码、住址等个人基本信息。

2.详细功能：

A.装入文件load（）：

将磁盘中可能存在的文件载入到内存中。

A.信息输入enter（）：

系统将提示输入新纪录所需信息，信息包含：姓名、电话、街道、城市、邮编、国家。

B.信息删除del（）：

首先提示用户输入要删除的纪录姓名，然后调用删除函数，删除该纪录的相关

资料，支持重名选择删除和循环删除。

C.查找search（）：

提示用户输入要查找的姓名，然后系统调用查找函数查找，接着系统使用相关

命令输出查到的全部信息。

D.显示全部display（）：

将内存中的纪录内容全部输出，包括未保存到磁盘的记录项。

E.保存save（）：

数据结构报告

将操作结果实时保存到磁盘文件txl.txt中，完成后返回到主菜单界面。 F.退出系统exit（0）：

直接退出系统，不保存修改。

三、课程设计报告内容:

1.通讯录管理系统调用关系图：

2.设计结构体及函数表：

（1）结构体：

struct record

{

char name[20];

char num[20];

char street[20];

char city[20];

char eip[20]; //邮编

char state[20];

}people[500];//500个记录，可修改

struct pnode

{

record data;

数据结构报告

}; struct pnode *next, *prior;//双循环链表

typedef pnode * linklist;

（2）函数目录表：

void mainmenu();//主菜单

void searchmenu();//查询菜单 void enter();//输入新纪录

void search();//按姓名条件搜索记录 void display();//显示全部记录 void load();//载入文件

void save();//保存文件

void del();//删除记录

void listinsert();//插入结点函数 void initlist();//初始化链表函数

3.实现主程序和各模块的调用关系：

void main() //主函数

{

} initlist();//初始化链表 load();//载入文件 listinsert(); //增设新节点 while (1) mainmenu(); //进入主菜单，有非法输入仍停留在主菜单

void mainmenu()//主菜单

{ 菜单界面;

printf("%c ",ch=getch()); switch (ch) { case '1':enter();break;

数据结构报告

} case '2':searchmenu();break; case '3':del();break; case '4':save();break; case '5':exit(0); default:mainmenu(); }

void searchmenu()//查询菜单 { 查询菜单;

} printf("%c",ch=getch()); switch (ch) { case '1':display();break; case '2':search();break; case '3':mainmenu();break; }

四、详细设计

1.各个操作的算法实现：

（1）链表初始化

void initlist()//链表初始化函数 {

}

（2）载入可能存在的通讯录文件

void load()//装载已有文件信息 { //无文件，新建立文件 ……; l=(linklist)malloc(sizeof(pnode));//动态申请内存 l->next=l; l->prior=l;