《数据结构》
课程设计报告
题
班
姓
学
目:
电话簿查询
级: 计算机 1001 班
名:
号:
王柳 魏燕
43
29
指导教师:
刘 延 岭
日
期: 2011 年 6 月 27 日
2
一、课程设计目标
1、问题描述
通讯录系统为计算机的使用者提供充足的信息和快捷的查询手段。要求:
①录入人员的编号、联系电话。
②显示所有人员的信息。
③通过输入姓名查找人员信息。
④通过输入姓名查找到要删除的人员信息,然后可以进行删除,回显当前通讯
录信息。
⑤插入人员信息。
实现学生信息的存储和按照多个关键字查询功能,要求采用多个查询方法实现。
本管理系统设计合理、操作方便、运行稳定、功能完备,具有较高的实用价值。
2、问题分析
本课程设计主要运用 C 语言中的结构体、数组、链表、等数据结构,设计一个
简单的管理系统应用程序。本程序设计出了通讯录管理系统的基本功能,并设
计了简单的界面,主要考察对自定义函数的熟悉程度,使用的是数组的相关操
作,包括结构体数组的输入、输出、查找、删除等。通过完成本课题进一步熟
悉 C 语言基本知识,并掌握数据结构的一些基本算法思想,进一步熟悉指针的
用法,数组的建立运用和函数调用,加深对数据结构的理解,提高算法设计的
能力,锻炼编程的能力。用 C 语言编程的通讯录管理系统,要求实现通讯录系
统中,添加新记录、删除记录、显示记录信息、按名字查找信息和退出系统等
功能。
3
二、概要设计
1、方案确定
:设计一个主函数,实现各种功能的操作;
2:设计一个子函数,显示通讯录信息;
3:设计一个子函数,删除通讯录某些信息;
5:设计一个子函数,查找通讯录信息;
6:设计一个子函数,添加通讯录信息;
7:设计一个子函数,退出通讯录系统操作
8:本程序应用了 if 和 while 循环。
2、程序设计模块设计连接图
系统功能模块图如图 1 所示:
:3、模块功能描述
主菜单
输
入
通
讯
录
显
示
通
讯
录
查
找
通
讯
录
插
入
通
讯
录
删
除
通
讯
录
退
出
通
讯
录
图 1 主菜单
1:菜单函数首先标出欢迎使用通讯录管理系,然后给出用户可选择的项目,
用户可以通过选择该项前的代码来实现想要实现的功能,其流程图如图所示:
4
开始
int m
输入选项 0—5
m<0||m>6
真
返回
结束
图 2 菜单函数
假
2:输入通讯录将结构体数组分成几个数组分别对每个数组赋值,用 for 循环对
不同地址的数组分别赋值。其流程图如图所示:
假
开始
输入数目 n
i=0
i
将全部的通讯录信息
以此显示出来。
4:查找通讯录通过查找函数找到所查通讯录的位置,再将该位置的通讯录信息
图 4 显示通讯录
显示出来,其流程图如图所示:
开始
调用函数
i>n-1?
真
没有找到
是否继续
真
调用查找函数
假
假
输出信息
结束
图 5 查找通讯录
6
5:在存储未满的情况下,用 find 函数找到要添加的位置后即可逐项插入通讯录信息,
其流程图如图所示:
开始
int i,j
N<=n+1?
真
储存已满
返回 n
假
输入插入位置
j=n-1
j>=i
真
假
将该位置信息向后移一位
j--
输入插入信息
返回 n+1
结束
图 6 添加通讯录
7
6:删除通讯录通过数组中该位置之后的数据存放位置向前移一位来实现删除功能,其
流程图如图所示:
开始
Int i,j,ch
i>n-1
真
假
假
是 否 重 新
输出信息
真
调用删除函数
ch==1
j=i+1
j