数据结构课设之家谱管理系统

已于 2022-06-20 11:55:25 修改
阅读量1.5w 收藏 194
点赞数 20
文章标签： c语言 数据结构
于 2017-12-21 17:22:57 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ff2333/article/details/78865808
版权

Copyright© 2017,烟台大学计算机与控制工程学院
All rights reserved.
文件名称：text.cpp
作者：黄某某
完成日期：2017年12月21日
版本：ｖｃ６．０
问题描述： 实现简单的族谱系统
d.h

#ifndef FAMILY_H_INCLUDED
#define FAMILY_H_INCLUDED
#include <stdio.h>
#include <malloc.h>
#include <string.h>
#include <stdlib.h>
#define MAX 10
typedef struct node//定义data存储结构，存放个人信息
{       char name[MAX]; //姓名
        char sex;//性别
        int generation;//代
}node;
typedef node ElemType; //将ElemType定义为结构体类型
typedef struct treenode//创建结构体
{
        ElemType l; //家谱中直系家属
        struct treenode *brother;//用来指向兄弟
        struct treenode *child;//用来指向孩子
}treenode;
 treenode *search(treenode *p,char ch[]);     // 搜索指针函数，搜索需要修改和获得的结点，输入头指针，姓名
 int generation(treenode *p,char ch[]); //获得搜索到的成员的代的返回值
 int generation1(treenode *p,char ch[]); //获得搜索到的成员的代的返回值
 void children(treenode *p,char b[],char c,int d);//建立家谱孩子结点，创建结点并对l赋值保存
 void output(treenode *n); //搜索到数据的输出
 void InitTree(); //初始化（创建）
 void Add(); //添加
 void Search(); //查找
 void Change(); //修改
#endif // FAMILY_H_INCLUDED
/***********************************************************
*版权所有(C)2017,
*
*文件名称：d.h
*文件标识：无
*内容摘要：定义结构体声明函数
*其它说明：无
*当前版本：V1.0
*作 者：  黄潇慧
*完成日期：2017.12.21
*
*版本号：V1.0
**********************************************************/

d.cpp

#include "d.h"
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <conio.h>
void display0();
void Search1();
using namespace std;

/*********************************************************
*功能描述：容错的检验
*输入参数：x
*输出参数：无
*返回值：x-成功其他-失败
*其它说明：消息字段之间用分号(;)分隔
***********************************************************/
template<class T>//模板
T fun(T x)
{
    if(x!=2)
        throw x;
    else
        return x;
}
treenode *root;              //root是指向结构体treenode的指针



/*********************************************************
*功能描述：查找search家谱中某位成员
*输入参数： *p 头指针用来指向根节点（root），保证从根节点root进行遍历, ch[]用来储存姓名
*输出参数： 无
*返回值：q or NULL(返回指针)
*其它说明：消息字段之间用分号(;)分隔
            通过递归在兄弟、孩子中查找
/***********************************************************/
treenode *search(treenode *p,char ch[]) // 搜索指针函数，搜索需要修改和获得的结点，输入头指针，姓名ch[]
{                                        //用search寻找性别姓名信息
    treenode *q;
    if(p==NULL) return NULL;//没有家谱，头指针下为空
    if(strcmpi(p->l.name,ch)==0)//比较姓名，看是否重名或是否存在
        return p;//家谱不为空，头指针下有这个人
    if(p->brother)
    {
        //递归过程
        q=search(p->brother,ch);//在兄弟中找
        if(q)
            return q;//找到
    }
    if(p->child)
    {
        q=search(p->child,ch);//在孩子中找
        if(q!=NULL)
            return q; //找到
    }
    return NULL;//没有找到
}



/*********************************************************
*功能描述：获得搜索到的成员的第几代的返回值
*输入参数： *p 头指针用来指向root的根节点，ch[]用来储存姓名
*输出参数：被查找人的信息
*返回值：q->l.generation or NULL or 0
*其它说明：消息字段之间用分号(;)分隔
            通过递归在兄弟、孩子中查找
***********************************************************/
int generation(treenode *p,char ch[]) //获得搜索到的成员的代的返回值
{
    treenode *q;
    if(p==NULL)
        return 0;
    if(strcmpi(p->l.name,ch)==0) //比较姓名，看是否重名或是否存在  根据名字进行遍历
        return p->l.generation;//家谱不为空，头指针下有这个人
    if(p->brother)
    {
        q=search(p->brother,ch);//在兄弟中找
        if(q)
            return q->l.generation;//找到
    }
    if(p->child)
    {
        q=search(p->child,ch);//在孩子中找
        if(q!=NULL)
            return q->l.generation; //找到
    }
    return 0;
}


/*********************************************************
*功能描述：建立家谱孩子结点，创建结点并对l赋值保存
*输入参数： *p 头指针用来指向节点  b[] 孩子名字 c 性别  第几代d
*输出参数：无
*其它说明：消息字段之间用分号(;)分隔
***********************************************************/

void children(treenode *p,char b[],char c,int d)//建立家谱孩子结点，创建结点并对l赋值保存
{

    int i;
    for(i=0; i<MAX; i++)
        p->l.name[i]=b[i];
    p->l.sex=c;
    p->l.generation=d;
}


/*********************************************************
*功能描述：输出成员信息
*输入参数： *n 次节点用于储存该成员的信息
*输出参数：l.name 姓名 l.sex 性别 l.generation 第几代
*其它说明：消息字段之间用分号(;)分隔

***********************************************************/
void output(treenode *n) //搜索到数据的输出
{
    treenode *t=NULL;
    printf("此人姓名:%s 性别%c 为第%d代\n",n->l.name,n->l.sex,n->l.generation);
    printf("\n");
    printf("此人的子女:"); //子女输出
    if(n->child==NULL)
    {
        printf("此人无子女!");
    }
    else
    {
        if(n->child->brother==NULL)
        {
            printf("姓名:%s 性别:%c\t",n->child->l.name,n->child->l.sex);
        }
        else
        {
            printf("姓名:%s 性别:%c\t",n->child->l.name,n->child->l.sex);
            t=n->child->brother;
            while(t!=NULL)
            {
                printf("姓名:%s 性别:%c\t",t->l.name,t->l.sex);
                t=t->brother;
            }
        }
    }
    printf("\n");
    printf("此人的同辈成员:"); //同辈输出
    if(n->brother==NULL)
    {
        printf("此人无同辈成员!");
    }
    else
    {
        if(n->brother->brother==NULL)
        {
            printf("姓名:%s 性别:%c\t",n->brother->l.name,n->brother->l.sex);
        }
        else
        {
            printf("姓名:%s 性别:%c\t",n->brother->l.name,n->brother->l.sex);
            t=n->brother->brother;
            while(t!=NULL)
            {
                printf("姓名:%s 性别:%c\t",t->l.name,t->l.sex);
                t=t->brother;
            }

        }

    }
}



/******************************************************************
*功能描述：初始化家谱
*创建内存空间储存节点
*输入：输入家谱始代人的信息即祖先节点root，并为root开辟一块内存
*其它说明：消息字段之间用分号(;)分隔，判断输入性别正误的容错功能
********************************************************************/
void InitTree() //初始化（创建）
{
    system("cls");
    system("color 3F");
    cout<<endl<<endl<<endl<<endl;
    cout<<"                   ********************************************"<<endl;
    cout<<"                   *                                          *"<<endl;
    cout<<"                   *           现在开始初始化家族族谱         *"<<endl;
    cout<<"                   *                                          *"<<endl;
    cout<<"                   ********************************************"<<endl;
    cout<<endl<<endl<<endl;
    int a;
    char b[MAX],c;
    printf(" 请输入始祖的姓名性别:");
    free(root);//释放root （ft）空间
    root=(treenode *)malloc(sizeof(treenode)); // 创建一个treenode结构体大小的空间
    //然后强制转换为treenode *类型的指针然后赋值给root
    scanf("%s %c",&b,&c);//输入姓名，性别

    while(c!='m'&&c!='f')
    {
        try
        {
            fun(c);
        }
        catch(...)
        {
            cout<<"输入性别有误！请重新输入!（女士f男士m）："<<endl;
        }
        scanf("%s %c",&b,&c);//输入姓名，性别
    }



    a=1;//定义该祖先为第一代人
    root->child=NULL; //清空左右孩子
    root->brother=NULL;
    children(root,b,c,a);//存入结构
    printf("家谱初始化成功!\n");

    /*printf("\n按任意键返回主菜单..\n");
    getchar();*/
    system("pause");
    system("cls");
    display0();
}


/***************************************************************************************
*功能描述：添加成员信息
*输入参数：成员的信息    b[]子辈姓名   c性别    d[]父辈姓名
*其它说明：消息字段之间用分号(;)分隔
            先用search（）进行递归判断输入姓名是否重复，找到要输入结点的parent，判断插入的位置
            
*******************************************************************************************/
void Add() //添加
{
    system("cls");
    system("color 3F");
    int a;
    cout<<endl<<endl<<endl<<endl;
    cout<<"                   ********************************************"<<endl;
    cout<<"                   *                                          *"<<endl;
    cout<<"                   *          现在开始添加家庭成员操作        *"<<endl;
    cout<<"                   *                                          *"<<endl;
    cout<<"                   ********************************************"<<endl;
    cout<<endl<<endl<<endl;
    treenode *n,*m,*t=NULL;
    char b[MAX],c,d[MAX];
    printf("请输入要添加子女的上一辈的姓名:");
    scanf("%s",&d);
    n=search(root,d);   //找到d的data域
    a=generation(root,d);
    while(n==NULL) //判断是否有重名
    {
        printf("此人不在家谱内,请重新输入姓名:");
        scanf("%s",&d);
        n=search(root,d);
    }
    if(n->child==NULL)//孩子信息添加,当满足该父辈无子女时，进入条件判断
    {
        printf(" 请输入所添加家庭成员的姓名与性别(注意不能重名):");
        scanf("%s %c",&b,&c);
        while(c!='m'&&c!='f')
        {
            try
            {
                fun(c);
            }
            catch(...)
            {
                cout<<"输入性别有误！请重新输入!（女士f男士m）："<<endl;
            }
            scanf("%s %c",&b,&c);//输入姓名，性别
        }
        a++;//此处a代表孩子的辈分
        m=search(root,b);//搜索族谱之中是否有与新添加成员重名的人，若有则添加失败
        if(m!=NULL)
        {
            printf("出现重名，添加失败！\n");

        }
        else
        {
            n->child=(treenode *)malloc(sizeof(treenode));
            n->child->brother=NULL;
            n->child->child=NULL;
            children(n->child,b,c,a);
            printf("添加成功!\n");
        }
    }
    else//当该父辈之前已经有子女的时候，则此新添加的成员为添加的前一个孩子的兄弟
    {
        n=n->child;
        while(n->brother!=NULL) //添加另一个孩子
            n=n->brother;
        printf("请输入所添加家庭成员的姓名与性别(注意不能重名):");
        scanf("%s %c",&b,&c);
        while(c!='m'&&c!='f')
        {
            try
            {
                fun(c);
            }
            catch(...)
            {
                cout<<"输入性别有误！请重新输入!（女士f男士m）："<<endl;
            }
            scanf("%s %c",&b,&c);//输入姓名，性别
        }
        a++;
        m=search(root,b);
        if(m!=NULL)
            printf("出现重名，添加失败!\n");
        else
        {
            t=(treenode *)malloc(sizeof(treenode));
            children(t,b,c,a);
            t->brother=NULL;
            t->child=NULL;
            n->brother=t;
            printf("添加成功!\n");
        }
    }
    printf("\n按任意键返回主菜单..\n");
    getch();
    system("cls");
    display0();

}


/*********************************************************
*功能描述：查找功能的实现
*输入参数：d[] 姓名
*输出参数：输出被查找人的信息
*其它说明：消息字段之间用分号(;)分隔
            search（）函数与output（）函数并用,通过search（）函数查找结点位置，通过output()输出结点内容
***********************************************************/
void Search() //查找
{
    treenode *n;
    char d[MAX];
    printf("输入姓名，查找相关信息:");
    scanf("%s",&d);
    n=search(root,d);
    while(n==NULL)
    {
        printf("此人不存在，请再次输入:");
        scanf("%s",&d);
        n=search(root,d);
    }
    output(n);
    printf("\n");
    printf("\n按任意键返回主菜单..\n");
    getch();
    system("cls");
    display0();
}


/*********************************************************
*功能描述：修改成员信息
*输入参数： 要修改人的姓名（判断此人是否存在）
*输出参数：存在则输出此人信息，不存在则重新出入
*
*其它说明：消息字段之间用分号(;)分隔

***********************************************************/
void Change() //修改
{
    char a[MAX],r[MAX],c;
    treenode *n;
    int i;
    printf("请输入要修改人的姓名:");
    scanf("%s",&a);
    n=search(root,a);   //对姓名进行遍历
    while(n==NULL)
    {
        printf("此人不存在,请重新输入姓名:");
        scanf("%s",&a);
        n=search(root,a);     //遍历
    }
    printf("此人存在，请输入新信息:");
    scanf("%s %c",&r,&c);
    while(c!='m'&&c!='f')   //容错
    {
        try
        {
            fun(c);
        }
        catch(...)
        {
            cout<<"输入性别有误！请重新输入!（女士f男士m）："<<endl;
        }
        scanf("%s %c",&r,&c);//输入姓名，性别
    }
    for(i=0; i<MAX; i++)
        n->l.name[i]=r[i];
    n->l.sex=c;
    printf("修改成功!\n");
    printf("\n按任意键返回主菜单..\n");
    getch();
    system("cls");
    display0();
}



/*********************************************************
*功能描述：功能栏
*输入参数： 
*输出参数：
*其它说明：消息字段之间用分号(;)分隔

***********************************************************/
void display0()//最初显示界面
{
    system("cls");
    system("color 3F");
    cout<<endl;
    cout<<" ---------------------------------------------------------------------"<<endl;
    cout<<"        **     **   *********    **          **              ***      "<<endl;
    cout<<"        **     **   *********    **          **            **   **    "<<endl;
    cout<<"        **     **   **           **          **           **     **   "<<endl;
    cout<<"        **     **   **           **          **          **       **  "<<endl;
    cout<<"        *********   *********    **          **          **       **  "<<endl;
    cout<<"        *********   *********    **          **          **       **  "<<endl;
    cout<<"        **     **   **           **          **          **       **  "<<endl;
    cout<<"        **     **   **           **          **           **     **   "<<endl;
    cout<<"        **     **   *********    *********   *********     **   **    "<<endl;
    cout<<"        **     **   *********    *********   *********       ***      "<<endl;
    cout<<" ---------------------------------------------------------------------"<<endl;


    cout<<endl;
    cout<<"                     **************************************"<<endl;
    cout<<"                     *                                    *"<<endl;
    cout<<"                     *         欢迎进入家谱管理系统       *"<<endl;
    cout<<"                     *                                    *"<<endl;
    cout<<"                     **************************************"<<endl;
    cout<<endl<<endl;
    cout<<"                                   1 添加成员"<<endl<<endl;
    cout<<"                                   2 查询个人信息"<<endl<<endl;
    cout<<"                                   3 修改信息"<<endl<<endl;
    cout<<"                                   4 创建族谱"<<endl<<endl;
    cout<<"                                   5 退出"<<endl<<endl;
    cout<<endl;
    int a;
    cout<<"                                 请输入数字：";
    cin>>a;
    while(!cin)
    {
        cout<<"                                 输入错误，请重新输入：";
        cin.sync();
        cin.clear();
        cin>>a;
    }
    while(a<1||a>5)
    {
        try
        {
            fun(a);
        }
        catch(...)treenode *root;  
        {
            cout<<"                                 输入错误，请重新输入：";
        }
        cin>>a;
    }
    switch(a)
    {

    case 1:
        Add();
        system("pause");
        break;

    case 2:
        Search();
        system("pause");
        break;
    case 3:
        Change();            
    case 4:
        InitTree();
        system("pause");
        break;
    case 5:
        exit(0);
        break;
    }
}

main.cpp

#include <stdio.h>
#include <malloc.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include "d.h"
void display0();
using namespace std;
int main()
{

    display0();
    return 0;

}
ff2333
关注
C语言销售管理系统设计源代码（精）
代码奇才的博客
11-25 3411
#include<stdio.h> //头文件 #include<string.h> //头文件 #include<stdlib.h> //头文件 #define M 100 //货物种类 #define N 100 //顾客数目 struct goods //单个货物信息格式 { int number; //产品编号 char name[20]; //产品名称 int price1; //进价（或利.
《数据结构》课程设计题目
明哥的专栏
12-03 7721
数据结构设计
数据结构 课设 家谱管理系统
12-01
数据结构课设，简单家谱管理系统.只给出了源代码。还有自己创建工程进行运行
数据结构课程设计——族谱管理系统
12-22
这个是我们大二时数据结构的假期大作业，C语言开发，tree结构 压缩包内容：源代码+程序设计说明书+可执行文件+配置文件 CSDN博客：http://blog.csdn.net/ye_shizhe
数据结构—课程设计（家谱树管理系统）
06-28
这个是用MFC做的，有关数据结构—课程设计——家谱树管理系统的程序和代码
数据结构课程设计—家谱管理系统
12-22
本资料是关于数据结构的课程设计，资料中包含家谱管理系统设计的代码和实验报告，方便大家交流学习
数据结构——家谱管理系统
m0_62788711的博客
12-25 5991
数据结构期末的一个课程设计！
课设毕设基于SpringBoot+Vue的“漫画之家”系统A LW+PPT+源码可运行.zip
最新发布
05-18
"漫画之家"系统是一个结合了SpringBoot和Vue技术的课程设计或毕业设计项目，旨在提供一个功能完善的在线漫画阅读平台。这个系统集成了后端开发框架SpringBoot与前端框架Vue.js，利用它们的优势来实现高效的数据处理...
C++实现绘本之家信息管理系统源码与项目说明
资源摘要信息: "本资源是一个基于C++语言开发的“绘本之家”信息管理系统项目，提供了完整的源代码以及项目说明文档。该系统适用于计算机科学、数学、电子信息等相关专业的课程设计、期末大作业和毕业设计，可以作为...
Java SpringBoot漫画之家系统源码解析
该系统被指定为一个毕业设计（毕设）或课程设计（课设）项目，代码资源以压缩包的形式提供，文件中包含了前端页面的设计文件和后端服务端的源码文件。 在本资源的文件名称列表中，由于文件名显示不完全，可见的文件...
数据结构--家谱管理系统（内含报告）
06-18
C++6.0 编写的家谱管理系统 适合各类学生学习参考 内含报告
数据结构大作业(家谱管理系统)
05-28
计算机专业大作业,数据结构大作业(家谱管理系统)
数据结构（二叉树）家谱管理系统
06-11
数据结构（二叉树）家谱管理系统,数据结构综合实验题3。
数据结构大作业之家谱管理系统
05-18
数据结构大作业之家谱管理系统，使用C++语言编写，拥有简单的图形界面
家谱管理数据结构课程设计
06-03
数据结构课程设计很经典的课程设计家谱管理
2024年C C++最全【算法基础】 数位DP Acwing338，C C++开发知识点
2401_84973664的博客
05-13 344
【代码】2024年C C++最全【算法基础】 数位DP Acwing338，C C++开发知识点。
[源码和文档分享]基于C语言实现的家谱管理系统
qq_38474647的博客
12-21 2700
一、项目简介 家谱是一种以表谱形式，记载一个以血缘关系为主体的家族世袭繁衍和重要任务事迹的特殊图书体裁。家谱是中国特有的文化遗产，是中华民族的三大文献（国史，地志，族谱）之一，属于珍贵的人文资料，对于历史学，民俗学，人口学，社会学和经济学的深入研究，均有其不可替代的独特功能。本项目兑对家谱管理进行简单的模拟，以实现查看祖先和子孙个人信息，插入家族成员，删除...
数据结构课程设计（八）---家谱管理系统(十几个功能)
热门推荐
zhulinhao的博客
06-22 2万+
1、任务简述： 实现具有下列功能的家谱管理系统。 要求： （1）输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。 （2）实现数据的文件存储和读取。 （3）以图形方式显示家谱。 （4）显示第n 代所有人的信息。 （5）按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。 （6）按照出生日期查询成员名单。 （7）输入两人姓名，确定其关系。 （8）某成员添加孩子。 （9）删除某成员（若其还有后代
数据结构实战（十）——家谱管理系统
m0_46330603的博客
06-29 1万+
任务简述 实现具有下列功能的家谱管理系统。 基本要求： （1）输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。 （2）实现数据的文件存储和读取。 （3）以图形方式显示家谱。 （4）显示第n 代所有人的信息。 （5）按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。 （6）按照出生日期查询成员名单。 （7）输入两人姓名，确定其关系。 （8）某成员添加孩子。 （9）删除某成员（若其还有后代，
数据结构课设酒店客房管理系统代码
01-03
但是，我可以为您提供一些关于数据结构课设酒店客房管理系统代码的一般思路和功能。 一般来说，数据结构课设酒店客房管理系统的代码需要实现以下功能： 1. 用户登录：用户需要输入用户名和密码进行登录验证。 2. ...
评论 8
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值