数据结构课程设计-家谱的实现与设计
课 程 设 计 报 告
课程设计名称:数据结构课程设计
系 : 三系
学 生 姓 名 : 朱强
班 级: 13软件
学 号: 20130311227
成 绩:
指 导 教 师: 刘杰
开 课 时 间:2014-2015学年一学期
设计题目一:家谱的实现与设计
实习目的
通过学习,了解并初步掌握设计、实现较大系统的完整过程,包括系统分析、编码设计、编码集成以及调试分析,熟练掌握数据结构的选择、设计、实现、以及操作方法,为进一步的开发应用打好基础。
问题描述
家谱的设计主要是实现对家庭成员信息的建立、查找、插入、修改、删除等功能。可。基本功能如下:
(1)家谱祖先数据的录入(树的根结点)。
(2)家庭成员的添加:即添加某一人的儿女,儿女的数目由控制台端给出,然后输入相应的儿女姓名(此处儿女的姓名不能重名)。
(3)家庭成员的修改:可以修改某一成员的姓名。
(4)员的查询:查询某一成员在家族中的辈分(第几代),并能查询此成员的所有子女及这一辈的所有成员。
(5)家庭成员的删除:删除此成员时,若其有后代,将删除其所有后代成员。
需求分析
该程序所做的工作是对家族成员的的管理,为家族成员对各代成员的姓名,性别及子女情况的记录、查询提供方便。此程序规定:
1.在姓名录入时,姓名为10个字母以内的字符串;