C/C++二叉链表实现家谱管理系统[2025-06-09]
家谱管理系统
一个家谱关系由若干家谱记录构成,每个家谱记录由父亲、母亲和子女姓名构成,其中姓名是关键字。设计并实现一个简单的家谱管理系统,
【任务要求】
定义一个主菜单,界面友好,演示程序以用户和计算机的对话方式进行,可以反复操作,方便用户实现下述操作。具体功能要求,
1)从键盘输入家谱记录(按照祖先到子孙的顺序输入,即第一个输入的记录的父亲域为所有人
的祖先),建立家族关系树,并存储到外部文件 MyFamily+学号后三位xt (如, MyFamily001.txt)中。
2)实现家族成员的添加、删除功能。
3)可以查询家族成员的双亲、祖先、兄弟、孩子和后代等信息。
4) 按某种顺序输出家谱信息(树的遍历操作)、以树型结构输出家谱资料等功能。选做:
5) 通过读取外部.xt文件,建立家族关系树:
6) 添加和删除后的结果同步到外部文件。
【测试数据】
根据题目要求自行设置。
(数据文件的数据读写方法等相关内容在c语言程序设计的书上,请自学解决。)
存储结构
二叉链表存储家谱关系。