数据结构实训指导_家谱树.docxVIP

计 Y104 班数据结构 实训指导 广西工学院计算机工程系 阳树洪 2011 年 12 月 实训目的 本次实训的总体目的在于通过系统的编程训练， 培养学生编写一个具有一定难度的小型系统的能力， 培养学生从编写单个程序， 实现单个程序功能到进行系统开发，整体调试的能力。从知识点的角度来说，目的在于通过本实训项目，让学生对二叉树这一重要数据结构的运用更加熟练。 实训题目：树状家谱管理系统。 本次实训的题目是树状家谱管理系统。要求利用数据结构的知识，通过将树 转换为二叉树的概念， 采用孩子兄弟二叉树的方式实现家谱管理系统。 不容许采用数据库实现家谱管理。每个树结点表示一个家族成员，成员基本信息可包含，姓名、出生日期、死亡日期、性别、出生地、家庭住址、职业、职位、辈分、简历、父亲姓名、其他。具体属性自行确定。 要求实现的总体基本功能包括： 家谱信息的录入，修改，删除； 家谱树的层次化显示； 家谱树保存到文件； 从文件中读取数据重建家谱树； 按各种关键字进行查询； 某一成员的所有祖先（直系祖先）的查询； 某一成员的所有直系亲属的查询 确定两个成员的关系； 统计成员人数； 家谱成员的年龄，身高； 选做功能包括： 在打开家谱的当天，提醒当天有哪些人过生日； 对已经去世的成员以寿命为关键字进行排序（寿命精确到天，采用快速排序算法）； 对简历的内容进行用 KMP 算法进行字符搜索； 编写基于 MF