用c语言写一个程序,实现家谱管理系统的设计与实现 ,设计并实现一个简单的家谱管理系统,要求建立家族关系并能存储到文件中, 实现家族成员的添加、删除功能,可以查询家族成员的双亲、祖先、兄弟、 孩子和后代等信息,按某种顺序输出家谱信息(树的遍历操作)、以树型结构输出家谱资料等功能

时间: 2024-03-15 10:43:51 浏览: 17
好的,下面是一个简单的家谱管理系统程序示例(使用C语言实现): ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_NAME_LEN 20 // 家族成员结构体 typedef struct member { char name[MAX_NAME_LEN]; // 姓名 char gender; // 性别 char birthdate[11]; // 出生日期 struct member *father; // 父亲节点指针 struct member *mother; // 母亲节点指针 struct member *spouse; // 配偶节点指针 struct member *sibling; // 兄弟姐妹节点指针 struct member *child; // 孩子节点指针 } Member; // 根据姓名查找家族成员节点 Member *find_member(char *name, Member *root); // 添加家族成员 void add_member(Member **root); // 删除家族成员 void delete_member(Member **root); // 输出家族成员信息 void print_member(Member *member); // 先序遍历家谱 void preorder_traversal(Member *root); // 中序遍历家谱 void inorder_traversal(Member *root); // 后序遍历家谱 void postorder_traversal(Member *root); // 以树型结构输出家谱 void print_family_tree(Member *root, int level); int main() { Member *root = NULL; int choice; while (1) { printf("1. 添加家族成员\n"); printf("2. 删除家族成员\n"); printf("3. 查询家族成员\n"); printf("4. 先序遍历家谱\n"); printf("5. 中序遍历家谱\n"); printf("6. 后序遍历家谱\n"); printf("7. 以树型结构输出家谱\n"); printf("0. 退出程序\n"); printf("请输入操作选项:"); scanf("%d", &choice); switch (choice) { case 1: add_member(&root); break; case 2: delete_member(&root); break; case 3: { char name[MAX_NAME_LEN]; printf("请输入要查询的家族成员姓名:"); scanf("%s", name); Member *member = find_member(name, root); if (member == NULL) { printf("家族成员 %s 不存在\n", name); } else { printf("%s 的信息如下:\n", member->name); print_member(member); } break; } case 4: printf("先序遍历家谱:\n"); preorder_traversal(root); printf("\n"); break; case 5: printf("中序遍历家谱:\n"); inorder_traversal(root); printf("\n"); break; case 6: printf("后序遍历家谱:\n"); postorder_traversal(root); printf("\n"); break; case 7: printf("以树型结构输出家谱:\n"); print_family_tree(root, 0); break; case 0: printf("程序已退出\n"); return 0; default: printf("无效的操作选项,请重新输入\n"); } } } Member *find_member(char *name, Member *root) { if (root == NULL) { return NULL; } if (strcmp(name, root->name) == 0) { return root; } Member *member = find_member(name, root->sibling); if (member != NULL) { return member; } return find_member(name, root->child); } void add_member(Member **root) { Member *member = (Member *) malloc(sizeof(Member)); printf("请输入家族成员姓名:"); scanf("%s", member->name); printf("请输入家族成员性别(M/F):"); scanf(" %c", &member->gender); printf("请输入家族成员出生日期(YYYY-MM-DD):"); scanf("%s", member->birthdate); member->father = NULL; member->mother = NULL; member->spouse = NULL; member->sibling = NULL; member->child = NULL; if (*root == NULL) { *root = member; } else { char parent_name[MAX_NAME_LEN]; printf("请输入家族成员的父亲姓名(如果没有请直接回车):"); scanf("%s", parent_name); if (strlen(parent_name) > 0) { Member *father = find_member(parent_name, *root); if (father == NULL) { printf("家族成员 %s 不存在\n", parent_name); free(member); return; } printf("请输入家族成员的母亲姓名(如果没有请直接回车):"); scanf("%s", parent_name); if (strlen(parent_name) > 0) { Member *mother = find_member(parent_name, *root); if (mother == NULL) { printf("家族成员 %s 不存在\n", parent_name); free(member); return; } member->father = father; member->mother = mother; if (father->child == NULL) { father->child = member; } else { Member *sibling = father->child; while (sibling->sibling != NULL) { sibling = sibling->sibling; } sibling->sibling = member; } if (mother->child == NULL) { mother->child = member; } else { Member *sibling = mother->child; while (sibling->sibling != NULL) { sibling = sibling->sibling; } sibling->sibling = member; } } else { member->father = father; if (father->child == NULL) { father->child = member; } else { Member *sibling = father->child; while (sibling->sibling != NULL) { sibling = sibling->sibling; } sibling->sibling = member; } } } else { printf("请输入家族成员的母亲姓名(如果没有请直接回车):"); scanf("%s", parent_name); if (strlen(parent_name) > 0) { Member *mother = find_member(parent_name, *root); if (mother == NULL) { printf("家族成员 %s 不存在\n", parent_name); free(member); return; } member->mother = mother; if (mother->child == NULL) { mother->child = member; } else { Member *sibling = mother->child; while (sibling->sibling != NULL) { sibling = sibling->sibling; } sibling->sibling = member; } } else { printf("家族成员 %s 没有父母关系\n", member->name); } } } printf("家族成员 %s 添加成功\n", member->name); } void delete_member(Member **root) { char name[MAX_NAME_LEN]; printf("请输入要删除的家族成员姓名:"); scanf("%s", name); Member *member = find_member(name, *root); if (member == NULL) { printf("家族成员 %s 不存在\n", name); return; } if (member->child != NULL) { printf("家族成员 %s 有子女,不能删除\n", name); return; } if (member == *root) { *root = member->sibling; } else { Member *sibling = member->father->child; if (sibling == member) { member->father->child = member->sibling; } else { while (sibling->sibling != member) { sibling = sibling->sibling; } sibling->sibling = member->sibling; } } printf("家族成员 %s 已删除\n", member->name); free(member); } void print_member(Member *member) { printf("姓名:%s\n", member->name); printf("性别:%c\n", member->gender); printf("出生日期:%s\n", member->birthdate); if (member->father != NULL) { printf("父亲:%s\n", member->father->name); } if (member->mother != NULL) { printf("母亲:%s\n", member->mother->name); } if (member->spouse != NULL) { printf("配偶:%s\n", member->spouse->name); } if (member->sibling != NULL) { printf("兄弟姐妹:"); Member *sibling = member->sibling; while (sibling != NULL) { printf("%s ", sibling->name); sibling = sibling->sibling; } printf("\n"); } if (member->child != NULL) { printf("孩子:"); Member *child = member->child; while (child != NULL) { printf("%s ", child->name); child = child->sibling; } printf("\n"); } } void preorder_traversal(Member *root) { if (root != NULL) { print_member(root); preorder_traversal(root->child); preorder_traversal(root->sibling); } } void inorder_traversal(Member *root) { if (root != NULL) { inorder_traversal(root->child); print_member(root); inorder_traversal(root->sibling); } } void postorder_traversal(Member *root) { if (root != NULL) { postorder_traversal(root->child); postorder_traversal(root->sibling); print_member(root); } } void print_family_tree(Member *root, int level) { if (root != NULL) { for (int i = 0; i < level; i++) { printf(" "); } printf("%s\n", root->name); print_family_tree(root->child, level + 1); print_family_tree(root->sibling, level); } } ``` 这个程序实现了家族成员的添加、删除、查询功能,以及先序、中序、后序遍历和树型输出家谱等功能。需要注意的是,这只是一个简单的示例程序,还有很多可以改进和优化的地方。

相关推荐

最新推荐

recommend-type

钢桁架结构振动特性渐变分析工具

钢桁架结构振动特性渐变分析工具
recommend-type

数据库实战-收集一些常见的 MySQL 死锁案例.zip

数据库实战-收集一些常见的 MySQL 死锁案例.zip 数据库实战-收集一些常见的 MySQL 死锁案例.zip 在工作过程中偶尔会遇到死锁问题,虽然这种问题遇到的概率不大,但每次遇到的时候要想彻底弄懂其原理并找到解决方案却并不容易。这个项目收集了一些常见的 MySQL 死锁案例,大多数案例都来源于网络,并对其进行分类汇总,试图通过死锁日志分析出每种死锁的原因,还原出死锁现场。 实际上,我们在定位死锁问题时,不仅应该对死锁日志进行分析,还应该结合具体的业务代码,或者根据 binlog,理出每个事务执行的 SQL 语句。
recommend-type

Android的移动应用与php服务器交互实例源码.rar

Android的移动应用与php服务器交互实例源码.rar
recommend-type

【滤波跟踪】基于matlab平方根容积卡尔曼滤波机器人手臂运动跟踪【含Matlab源码 4540期】.mp4

Matlab研究室上传的视频均有对应的完整代码,皆可运行,亲测可用,适合小白; 1、代码压缩包内容 主函数:main.m; 调用函数:其他m文件;无需运行 运行结果效果图; 2、代码运行版本 Matlab 2019b;若运行有误,根据提示修改;若不会,私信博主; 3、运行操作步骤 步骤一:将所有文件放到Matlab的当前文件夹中; 步骤二:双击打开main.m文件; 步骤三:点击运行,等程序运行完得到结果; 4、仿真咨询 如需其他服务,可私信博主或扫描视频QQ名片; 4.1 博客或资源的完整代码提供 4.2 期刊或参考文献复现 4.3 Matlab程序定制 4.4 科研合作
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

可见光定位LED及其供电硬件具体型号,广角镜头和探测器,实验设计具体流程步骤,

1. 可见光定位LED型号:一般可使用5mm或3mm的普通白色LED,也可以选择专门用于定位的LED,例如OSRAM公司的SFH 4715AS或Vishay公司的VLMU3500-385-120。 2. 供电硬件型号:可以使用常见的直流电源供电,也可以选择专门的LED驱动器,例如Meanwell公司的ELG-75-C或ELG-150-C系列。 3. 广角镜头和探测器型号:一般可采用广角透镜和CMOS摄像头或光电二极管探测器,例如Omron公司的B5W-LA或Murata公司的IRS-B210ST01。 4. 实验设计流程步骤: 1)确定实验目的和研究对象,例如车辆或机器人的定位和导航。
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。
recommend-type

"互动学习:行动中的多样性与论文攻读经历"

多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动,互动学习以行动为中心的强化学习学会互动,互动学习,以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授:智囊团论文联合主任菲利普·普雷教授,大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授,Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士,Deepmind对于那些及时看到自己错误的人...3谢谢你首先,我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔,"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲,你知道在这篇论文的(许多)错误中,你是我可以依