《数据结构》
课程设计
题目学生通讯录管理系统
设计与实现
院、系计算机信息与技术系
学科专业计算机科学与技术
学号学生姓名
指导教师
f目录
第一章设计要求3
11问题描述3
12需求分析3
第二章概要设计4
21主界面设计4
22存储结构设计4
23系统功能设计4
第三章模块设计6
31系统子程序及功能设计6
32系统功能图7
第四章详细设计8
41数据类型定义8
42系统主要子程序详细设计8
第五章测试分析13
第六章源程序清单17
第七章工作总结18
第八章参考文献19
第九章附录源代码20
f第一章设计要求
11问题描述
纸质通讯录已经不能满足大家的要求容易丢失、查找困难等问题是纸质通讯录所有能克服的缺点。“学生通讯录管理系统”是为了帮助老师、同学等管理和分析的一种应用程序。
12需求分析
1建立一个新的通讯录
2查询通讯录中满足要求的信息
3插入新的通讯录信息
4删除不需要的通讯录信息
5查看所有通讯录信息
6能将所有的通讯录数据x后缀保存到磁盘上
7能将磁盘上的通讯录文件x后缀读到内存中进行操作
8能删除磁盘上已有的通讯录文件
9能释放一个现有通讯录所占的所有内存
10显示当前目录下的所有通讯录文件
f第二章概要设计
21主界面设计
主界面的设计关乎到用户的使用体验以及使用效率。所以一个好的主界面是征服用户的关键因素。
主界面的命令输入方式采用了类似DOS的命令行界面。
下图是输入了help后的界面
22存储结构设计
在内存中通讯录中所有的节点均用单链表将其组织起来。并在插入的时候按学号有序的排列便于查找以及其它的操作。
23系统功能设计
1初始化一个新的通讯簿。
2向通讯簿中增加一条新的记录。
3输出某个节点的信息。
4显示通讯簿的所有信息。
f5输出通讯簿中满足某种查找条件的信息。
6删除通讯簿中满足某种查找条件的信息。
7将通讯簿保存到磁盘上。
8从磁盘中读取通讯簿到内存中。
9释放通讯簿所在的内存空间。
10显示当前目录下的所有通讯簿文件。
11解释输入的命令以整数形式返回供switch结构调用。
12显示帮助信息。
f第三章模块设计
31系统子程序及功能设计
ADTList
数据对象Daiai∈Datai12
≥0
数据关系Rai1aiai1ai∈Di12
基本操作
i
ti
itListListLchar
ame
初始条件L不存在。
操作结果初始化一个新的通讯簿。
i
ti
sertListL
初始条件L存在。
操作结果向通讯簿中增加一条新的记录。
voidvisitDataa
初始条件L存在。
操作结果输出a的信息。
voiddisplayListL
初始r