数据结构课程设计总结报告.pdfVIP

郑州轻工业学院

课程设计任务书

题目家族关系查询系统

专业、班级软件外包11-01学号541107080145姓名周朱莉

主要内容、基本要求、主要参考资料等：

主要内容：

建立家族关系数据库，实现对家族成员关系的相关查询。

基本要求：

（1）建立家族关系并能存储到文件中；

（2）实现家族成员的添加。

（3）可以查询家族成员的双亲、祖先、兄弟、孩子和后代等信息。

课程设计按照教学要求需要一周时间完成，总共要上机调试程序10小时。

对每个题目要有需求分析，在需求分析中，将题目中要求的功能进行叙述分析，

并且设计解决此问题的数据存储结构，设计或叙述解决此问题的算法，描述算

法建议使用流程图，进行算法分析指明关键语句的时间复杂度。给出实现功能

的一组或多组测试数据，程序调试后，将按照此测试数据进行测试的结果列出

来。

源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，

重点功能部分要加上清晰的程序注释。程序能够运行，要有基本的容错功能。

尽量避免出现操作错误时出现死循环；

主要参考资料：数据结构（C语言版），在网上查询的相关资料及部

分代码

完成期限：2013.6.18-2013.6.20

指导教师签名：

课程负责人签名：

2013年6月18日

郑州轻工业学院本科

数据结构课程设计总结报告

设计题目：家族关系查询系统

学生姓名：周朱莉

系别：计算机与通信工程

专业：软件外包

班级：11-01

学号：541107080145

指导教师：卢冰

2013年6月20日

一、设计题目（任选其一）

家族关系查询系统

二、运行环境（软、硬件环境）

电脑及VisualC++6.0

三、算法设计的思想

随着社会发展，人们使用纸质的家谱已经非常不方便

而且不利于在家谱里进行添加和修改。而用算法设计一个

家族关系查询系统则可以解决这个问题。数据结构的二叉

树刚好满足家谱的基本结构。

首先建立一个文件作为家谱，然后在文件中输入字符

串，实现了在文件中按照数据的逻辑关系进进输入便可建

立相应的三叉链表。然后就是进行数据的存储、删除及查

找工作。

四、算法的流程图

家谱的创建：

开始

输入家谱名称

输入家族成员

结束

载入家谱：

开始

输入家谱名

否

家谱是否存在？家谱打开失败

是

载入成功

结束

修改家谱：

开始

选择

添加成员返回上一级删除成员

输入成员姓名输入成员姓名

否

成员是否存在？请重新输入

是