数据结构课程设计报告通信录

数据结构课程设计报

告

专 业： 运算机科学与技术

年 级：

课落款称： 通信录

小组成员1：

小组成员2：

小组成员3：

信息技术学院专业教研室一

一、 问题描述

设计目的：用〈〈数据结构〉〉中的双向链表作数据结构，结合C语言大体知识。编写一个通信录管理系统。以把所学数据结构知识应用到实际软件开发中去。 设计内容：本系统应完成一下几方面的功能： 1) 输入信息——enter(); 2) 显示信息———display( );

3) 查找以姓名作为关键字 ———search( ); 4) 删除信息———delete( ); 5) 存盘———save ( ); 6) 装入———load( ) ; 设计要求：

1) 每条信息至包括 ：姓名（NAME ）街道（STREET）城市（CITY）邮编（EIP）国家（STATE）几项

2) 作为一个完整的系统，应具有友好的界面和较强的容错能力 3) 上性能正常运行，并写出课程设计报告

二、 需求分析

A,添加:

系统将提示用户输入新添加人员信息,输入到文件中,人员信息数据包括姓名（name）,街道（street）,城市（city），邮编（eip）,国家（state）.

B,删除:

第一由用户输入要删除的人员的姓名,然后挪用删除函数,删除该人员的所有相关资料.

C,显示所有人员信息:

该功能将显示已经保留的所有人员的姓名,街道,城市,邮编及国家.

D,查询:

可由用户输入要查找的人员姓名,然后系统用查找函数查找,接着系统利

用相关文件命令输出所查找的人员的全数信息.

E,退出系统

关闭通信录管理系统. 三、 概要设计

六个函数的实现：

void enter(); 新添纪录 void search(); 按姓名查询 void display(); 显示

void load(); 读取文件 void save(); 写入文件 void delete(); 删除

四、 详细设计

通信录管理系统功能说明图：

通信录管理系统

新 添联 系人 查询菜单 删除联系人 保存退出 不保存退出 数据结构及各模块分析：

1. 设计类、对象及大体数据类型:

创建一个record类,它有五个数据成员： char name[20]; 姓名 char street[20]; 街道 char city[20]; 城市 char eip[20]; 邮编 char state[20]; 国家

2. 包括函数及功能如下:

void mainmenu(); 主菜单 void searchmenu(); 查找菜单 void enter(); 新添纪录 void search(); 按姓名查询 void display(); 显示所有 void load(); 读取文件 void save(); 写入文件 void delete(); 按姓名删除

3. 结构体：