家谱管理系统设计与实现
家谱的设计与实现
课程设计报告课程设计名称：数据结构系：三系学生姓名：***班级：10计本2学号：***********成绩：指导教师：**开课时间：2011-2012 学年1 学期一．设计题目家谱的设计与实现（树，查找）二．主要内容家谱的设计主要是实现对家庭成员信息的建立、查找、插入、修改、删除等功能。
可。
基本功能如下：（1）家谱祖先数据的录入（树的根结点）。
（2）家庭成员的添加：即添加某一人的儿女，儿女的数目由控制台端给出，然后输入相应的儿女姓名（此处儿女的姓名不能重名）。
（3）家庭成员的修改：可以修改某一成员的姓名。
（4）家庭成员的查询：查询某一成员在家族中的辈分（第几代），并能查询此成员的所有子女及这一辈的所有成员。
（5）家庭成员的删除：删除此成员时，若其有后代，将删除其所有后代成员。
三．课题设计的基本思想，原理和算法描述1.基本思想此课题使用的数据结构为树形结构，为使结构整洁清晰在此使用二叉树结构，其中data 存储结构中包含以下信息：姓名、性别、代目。
而二叉树结构中l为直系成员，m为旁系成员（即配偶）。
lchild指针指向其的兄弟，rchild指向孩子，实现功能的具体代码如下：typedef struct node{ //定义data存储结构char name[STA]; //姓名char sex; //性别int generation;//代目}node;typedef struct ft{struct node l; //家谱中直系成员struct node m; //家谱中旁系成员struct ft *lchild;//用来指向兄弟struct ft *rchild;//用来指向孩子}ft;2.输出界面：实现其功能的代码见源程序及注释。
3.输入信息通过搜索结点直接赋值，包含以下几个函数：（1）主要功能函数：void Add() 在主函数中直接调用。
下面四个函数为其子函数。
（2）搜索指针函数：ft *search(ft *p,char ch[]) 搜索需要改动的结点。
家谱管理系统1(1)
《软件综合设计》家谱管理系统院系：计算机科学技术学院二系班级: 计11 – 2班姓名: 刘文秀（15）合作者：姜雪(05）、岳奉宜（33）指导教师：薛曼玲2013 年 12 月 01 日《软件综合设计》任务书一、题目:家谱管理系统二、设计要求（1)刘文秀（组长)、姜雪和岳奉宜组成课程设计小组。
（2）小组成员分工协作完成。
要求每个成员有自己相对独立的模块，，同时要了解其他组员完成的内容。
(3)查阅相关资料，自学具体课题中涉及到的新知识。
（4）采用结构化、模块化程序设计方法设计,功能要完善,界面美观。
(5)所设计的系统应有菜单、动画和音乐。
（6)按要求写出课程设计报告，并于设计结束后1周内提交。
其主要内容包括：封皮、课程设计任务书,指导教师评语与成绩、目录、概述、软件需求分析、总体设计、详细设计、程序的调试与测试、总结与体会、结束语、程序清单（带中文注释）、参考文献等。
报告一律用A4纸打印，正文的中文字体为宋体，西文字体用Time New Roma，一律用小四号字，行距采用“固定值"18磅，首行缩进2字符.1级标题中文字体为黑体,西文字体为Time New Roma,采用三号字；段落为居中、段前18磅、段后12磅、行距采用“固定值”18磅,首行缩进：无，段中不分页，与下段同页。
仅一级标题上目录。
三、课程设计工作量由于是设计小组团结协作完成设计任务，一般每人的程序量在400行有效程序行以上，不得抄袭。
四、课程设计工作计划2013年12月2日,指导教师讲课，学生根据题目准备资料，需求分析；2013年12月3日，设计小组进行总体方案设计和任务分工;2013年12月4日~2013年12月10日，每人完成自己承担的程序模块并通过独立编译；2013年12月11日～12日,将各模块集成为一个完整的系统，并录入足够的数据进行调试运行；2013年12月13日，验收、开始撰写课程设计报告；2013年12月18日前,提交课程设计报告和软件。
家谱系统
《数据结构的课程设计》报告题目：家谱管理系统设计与实现班级：1612401学号：*********姓名：***指导老师：**完成日期：2014.1.3目录一.需求分析.二.程序主要功能.三.程序运行平台.四.程序类说明.五.运行分析六.存在的不足与对策.七．体验感悟八.程序源代码.需求分析实现具有下列功能的家谱管理系统。
程序主要功能（1）输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。
（2）实现数据的存盘和读盘。
（3）以图形方式显示家谱。
（4）显示第n 代所有人的信息。
（5）按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。
（6）按照出生日期查询成员名单。
（7）输入两人姓名，确定其关系。
（8）某成员添加孩子。
（9）删除某成员（若其还有后代，则一并删除）。
（10）修改某成员信息。
（11）按出生日期对家谱中所有人排序。
（12）打开一家谱时，提示当天生日的健在成员。
（13）要求建立至少30个成员的数据，以较为直观的方式显示结果，并提供文稿形式以便检查。
（14）界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
（15）存储结构：根据系统功能要求自行设计，但是要求相关数据要存储在数据文件中。
测试数据：要求使用1、全部合法数据；2、局部非法数据。
进行程序测试，以保证程序的稳定。
程序运行平台该程序是用VC++6.0制做的，使用Microsoft Visual C++ 6.0运行该程序，具体操作是：打开Microsoft Visual C++ 6.0，菜单栏里点文件→打开工作区→找到“图书管理系统.dsw”这个文件→打开，或者在资源管理器中双击该文件，此时，VC++6.0会自动打开，并载入该系统相关资源，点击Run命令菜单或者或用快捷键Ctrl+F5运行该程序。
家谱的设计与实现(二叉树)
家谱的设计与实现（树，查找）家谱的设计主要是实现对家庭成员信息的建立、查找、插入、修改、删除等功能。
可。
基本功能如下：（1）家谱中每个成员的信息包括：姓名、性别。
（2）家谱祖先数据的录入（树的根结点）。
（3）家庭成员的添加：即添加某人的儿女（包括姓名和性别），儿女的数目由控制台端给出，然后输入相应的儿女姓名和性别（此处所有儿女的姓名不能重名）。
（4）家庭成员的修改：可以修改某一成员的姓名。
（5）家庭成员的查询：查询某一成员在家族中的辈分（第几代），并能查询此成员的所有子女及这一辈的所有成员。
（6）家庭成员的删除：删除此成员时，若其有后代，将删除其所有后代成员。
#include <stdio.h>#include <malloc.h>#include <string>#include <stdlib.h>#define MAX 10typedef struct node{ //定义data存储结构char name[MAX]; //姓名char sex; //性别int generation;//代目}node;typedef struct ft{ //创建结构体struct node l; //家谱中直系家属struct ft *brother;//用来指向兄弟struct ft *child;//用来指向孩子}ft;ft *root; //root是结构体ft的指针ft *search(ft *p,char ch[]) // 搜索指针函数{ft *q;if(p==NULL)return NULL;//没有家谱，头指针下为空if(strcmpi(p->,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;//没有找到}ft *parent(ft *p,ft *q,int *flag) //通过parent函数得到双亲结点。
家谱管理系统实验报告
《家谱管理系统》课程设计报告学院：信息科学与工程学院班级：计算机科学与技术08-4班制作人：邢尚文****：***山东科技大学2011年9月1日需求分析：本系统主要完成对家谱的相关操作和家谱人员信息的管理，包括打开家谱、新加家谱、保存家谱和家谱人员的姓名查找、某代信息查找、信息删除等。
系统的核心是利用对话框的连接和文本处理来存储和修改家谱管理系统的信息联系，其中的每一个动作都可能影响到其他的功能。
本系统实现以下功能：1). 输入文件以存放最初家谱中各成员的信息。
成员的信息中均应包含以下内容：姓名、辈分、父辈姓名、电话。
2). 实现数据的存盘和读盘。
3). 以图形方式显示家谱。
4). 显示第n 代所有人的信息。
5). 按照姓名查询，输出成员信息6). 删除某成员。
本系统的作用不是为了代替家谱，而是为了更好的建立家庭之间成员的联系，提供一个查询的平台，里面的族谱及文化介绍可以有效的介绍家族历史，让成员了解家族历史，向外界展示。
E-R图程序界面与代码：using System;using System.Collections.Generic; using ponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Windows.Forms;namespace WindowsFormsApplication12 {public partial class Form1 : Form {public Form1(){InitializeComponent();}private void button4_Click(object sender, EventArgs e){if (textBox1.Text == "" && textBox2.Text == " "){MessageBox.Show("信息不全请重新填写");}if (textBox1.Text == "admin" && textBox2.Text == "admin"){Form2 form = new Form2();form.Show();}else{textBox1.Text = "";textBox2.Text = "";MessageBox.Show("请重新输入用户名密码?");}}private void button1_Click(object sender, EventArgs e){Form6 form = new Form6();form.Show();}private void button3_Click(object sender, EventArgs e){Form7 form = new Form7();form.Show();}private void button2_Click(object sender, EventArgs e){MessageBox.Show("本软件的设¨计?是º?为a了¢?让¨?用®?户¡ì能¨¹够?更¨¹好?地Ì?管¨¹理¤¨ª家¨°谱¡Á以°?及¡ã方¤?便À?家¨°谱¡Á的Ì?修T改?，ê?使º1用®?注Á¡é册¨¢过y的Ì?账?号?的Ì?登Ì?陆?后¨®就¨ª可¨¦以°?使º1用®?本À?软¨¨ª件t！ê?");}}}using System;using System.Collections.Generic; using ponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Windows.Forms;namespace WindowsFormsApplication12 {public partial class Form2 : Form {public Form2(){InitializeComponent();}private void祖Á?先¨¨功|德Ì?ToolStripMenuItem_Click(object sender, EventArgs e) {Form3 form = new Form3();form.Show();}private void zToolStripMenuItem_Click(object sender, EventArgs e){Form4 form = new Form4();form.Show();}private void祭¨¤祖Á?文?化¡¥ToolStripMenuItem_Click(object sender, EventArgs e) {Form5 form = new Form5();form.Show();}private void家¨°谱¡Á管¨¹理¤¨ªToolStripMenuItem_Click(object sender, EventArgs e){Form8 form = new Form8();form.Show();}private void dsdfsdToolStripMenuItem_Click(object sender, EventArgs e){Form9 form = new Form9();form.Show();}private void通ª¡§讯?录?添¬¨ª加¨®ToolStripMenuItem_Click(object sender, EventArgs e){Form10 form = new Form10();form.Show();}private void制?作Á¡Â人¨?ToolStripMenuItem1_Click(object sender, EventArgs e) {MessageBox.Show("制?作Á¡Â人¨?计?算?机¨²08-3班㨤：êo李¤?蓟?涛¬?，ê?李¤?赟²S，ê?张?拓ª?，ê?苏?晓t慧?");}private void通ª¡§讯?录?ToolStripMenuItem_Click(object sender, EventArgs e) {MessageBox.Show("要°a做Á?出?修T改?需¨¨要°a提¬¨¢供?管¨¹理¤¨ª员¡À权¨¡§限T！ê?");Form11 form = new Form11();form.Show();}private void制?作Á¡Â人¨?ToolStripMenuItem_Click(object sender, EventArgs e) {Form13 form = new Form13();form.Show();}}}using System;using System.Collections.Generic; using ponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Windows.Forms;namespace WindowsFormsApplication12 {public partial class Form3 : Form {public Form3(){InitializeComponent();}}}using System;using System.Collections.Generic; using ponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Windows.Forms;namespace WindowsFormsApplication12 {public partial class Form4 : Form {public Form4(){InitializeComponent();}}}using System;using System.Collections.Generic; using ponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Windows.Forms;namespace WindowsFormsApplication12 {public partial class Form5 : Form {public Form5(){InitializeComponent();}}}using System;using System.Collections.Generic; using ponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Windows.Forms;namespace WindowsFormsApplication12 {public partial class Form6 : Form {public Form6(){InitializeComponent();}}}using System;using System.Collections.Generic; using ponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Windows.Forms;namespace WindowsFormsApplication12 {public partial class Form7 : Form {public Form7(){InitializeComponent();}}}using System;using System.Collections.Generic;using ponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Windows.Forms;using System.Data.OleDb;namespace WindowsFormsApplication12{public partial class Form9 : Form{public Form9(){InitializeComponent();}private void Form9_Load(object sender, EventArgs e){// TODO: 这a行D代䨲码?将?数ºy据Y加¨®载?到Ì?表À¨ª“¡ãdb1DataSet11.表À¨ª2”¡À中D。
数据结构_家谱管理系统
数据结构_家谱管理系统家谱是记录一个家族的血缘关系和历史的重要文化遗产。
传统的家谱管理方式通常是以纸质形式存在，随着科技的发展，数字化的家谱管理系统逐渐兴起。
本篇文章将介绍一个基于数据结构的家谱管理系统的设计与实现。
一、需求分析家谱管理系统的主要功能包括：1. 家族成员的添加、删除和修改；2. 家族成员之间的关系建立与维护；3. 家族成员信息的查询与展示；4. 家族历史的记录与维护。
二、系统设计1. 数据结构选择在设计家谱管理系统时，我们可以选择不同的数据结构来存储家族成员的信息和关系。
常见的数据结构有链表、树和图等。
考虑到家族成员之间具有明确的父子关系，我们选择使用树这一数据结构来存储家族成员的信息。
2. 树的设计与实现家谱管理系统中的树可以采用多叉树的结构，每一个节点表示一个家族成员，节点之间的边表示父子关系。
每一个节点包含成员的基本信息，如姓名、性别、出生日期等。
此外，我们可以添加一些额外的字段来记录其他相关信息，如职业、教育背景等。
3. 树的操作家谱管理系统需要实现一些基本的树操作，包括：- 添加成员：根据家族成员的父子关系，在树中添加新的节点。
- 删除成员：删除指定节点及其子节点。
- 修改成员信息：更新指定节点的信息。
- 查询成员信息：根据成员的姓名或者其他关键字，在树中进行遍历查找。
- 显示家族树：以树的结构展示整个家族的成员关系。
三、系统实现家谱管理系统可以使用编程语言来实现，如Java、Python等。
以下是一个简单的Java代码示例：```javaclass FamilyMember {String name;String gender;String birthdate;// 其他成员信息字段List<FamilyMember> children;public FamilyMember(String name, String gender, String birthdate) { = name;this.gender = gender;this.birthdate = birthdate;this.children = new ArrayList<>();}public void addChild(FamilyMember child) {this.children.add(child);}// 其他成员操作方法}class FamilyTree {FamilyMember root;public FamilyTree(FamilyMember root) {this.root = root;}// 其他树操作方法}public class GenealogyManagementSystem {public static void main(String[] args) {// 创建家族成员FamilyMember grandpa = new FamilyMember("Grandpa", "Male", "1950-01-01");FamilyMember father = new FamilyMember("Father", "Male", "1975-01-01");FamilyMember mother = new FamilyMember("Mother", "Female", "1980-01-01");FamilyMember child1 = new FamilyMember("Child1", "Male", "2000-01-01");FamilyMember child2 = new FamilyMember("Child2", "Female", "2005-01-01");// 建立成员关系grandpa.addChild(father);grandpa.addChild(mother);father.addChild(child1);father.addChild(child2);// 创建家族树FamilyTree familyTree = new FamilyTree(grandpa);// 其他操作}}```四、系统扩展与优化1. 数据存储：可以将家族成员的信息存储在数据库中，以便实现更复杂的查询和统计功能。
家谱管理系统设计说明
《软件综合设计》家谱管理系统院系：计算机科学技术学院二系班级：计11 –2班姓名：刘文秀（15）合作者：姜雪(05) 、岳奉宜(33) 指导教师：薛曼玲2013 年12 月01 日《软件综合设计》任务书一、题目：家谱管理系统二、设计要求（1）刘文秀（组长）、姜雪和岳奉宜组成课程设计小组。
（2）小组成员分工协作完成。
要求每个成员有自己相对独立的模块，，同时要了解其他组员完成的内容。
（3）查阅相关资料，自学具体课题中涉及到的新知识。
（4）采用结构化、模块化程序设计方法设计，功能要完善，界面美观。
（5）所设计的系统应有菜单、动画和音乐。
（6）按要求写出课程设计报告，并于设计结束后1周内提交。
其主要内容包括：封皮、课程设计任务书，指导教师评语与成绩、目录、概述、软件需求分析、总体设计、详细设计、程序的调试与测试、总结与体会、结束语、程序清单（带中文注释）、参考文献等。
报告一律用A4纸打印，正文的中文字体为宋体，西文字体用Time New Roma，一律用小四号字，行距采用“固定值”18磅，首行缩进2字符。
1级标题中文字体为黑体，西文字体为Time New Roma，采用三号字；段落为居中、段前18磅、段后12磅、行距采用“固定值”18磅，首行缩进：无，段中不分页，与下段同页。
仅一级标题上目录。
三、课程设计工作量由于是设计小组团结协作完成设计任务，一般每人的程序量在400行有效程序行以上，不得抄袭。
四、课程设计工作计划2013年12月2日，指导教师讲课，学生根据题目准备资料，需求分析；2013年12月3日，设计小组进行总体方案设计和任务分工；2013年12月4日～2013年12月10日，每人完成自己承担的程序模块并通过独立编译；2013年12月11日～12日，将各模块集成为一个完整的系统，并录入足够的数据进行调试运行；2013年12月13日，验收、开始撰写课程设计报告；2013年12月18日前，提交课程设计报告和软件。
数据结构课设-家谱管理系统
数据结构课程设计——家谱管理系统一、问题描述问题名称：电子家谱问题内容：用树形的形式表示某家族的家谱，每个树结点表示一个家族成员，成员基本信息如下，具体属性自行确定。
1、姓名2、性别3、出生地4、配偶5、电话6、家庭住址7、职业8、简历9、其他系统实现功能：1、家谱信息1.1、输入1.2、修改1.3、删除2、查询2.1、某家谱成员的所有子孙的集合2.2、某家谱成员的所有祖先的集合2.3、某家谱成员的所有同辈成员的集合2.4、求某家谱成员的所有上一辈成员的集合2.5、给出两个家谱成员，确定他们的关系2.6、其他查询3、统计功能3.1、统计家谱成员的总人数3.2、统计从事某种职业的人数3.3、综合统计其他功能要求：1、用文件保存家谱信息2、图形方式显示家谱２二、系统总体设计（模块结构图）建立家谱读取文件保存家谱添加结点修改结点删除结点程序入口输出家谱统计基本查询关系查询祖先列表两人关系三、算法和数据结构设计数据结构的设计：使用兄弟孩子父亲表示法数据结构由如下的结构体组成1.1、日期的结构struct Date{int year; //年int month; //月int day; //日};1.2、成员信息的结构struct Info{char name[max_char_num];//姓名char birthplace[max_char_num];//出生地点Date birthdate;//结构date定义的出生日期Date deathdate;//结构date定义的死亡日期char sex[max_char_num];//性别char wife_or_husband[max_char_num];//配偶char phone[max_array_num];//电话char address[max_char_num];//家庭住址char resume[max_char_num];//简历//其他信息如下int height;//高度char occupation[max_char_num];//职业３char education[max_char_num];//受教育程度char top_headship[max_char_num];//最高职位char parentname[max_char_num];//父亲姓名，用于添加节点时用int Depth;//二叉树深度，输出二叉树时用};1.3、结点的结构typedef struct CSNode{Info data; //个人信息类型结构CSNode *firstchild,*nextsibling,*parent; //csnode的第一个孩子节点，下一个兄弟节点，双亲节点}*person;数据结构设计体会：使用树的按层遍历的方法找出某人的祖先的集合，但在从文件重建家谱的部分又碰到了困难，如何保存文件可是既节省空间又节省重建家谱的时间。
家谱管理系统设计
《软件综合设计》家谱管理系统院系：计算机科学技术学院二系班级：计11 – 2班姓名：刘文秀（15）合作者：姜雪(05) 、岳奉宜(33)指导教师：薛曼玲2013 年 12 月 01 日《软件综合设计》任务书一、题目：家谱管理系统二、设计要求（1）刘文秀（组长）、姜雪和岳奉宜组成课程设计小组。
（2）小组成员分工协作完成。
要求每个成员有自己相对独立的模块，，同时要了解其他组员完成的内容。
（3）查阅相关资料，自学具体课题中涉及到的新知识。
（4）采用结构化、模块化程序设计方法设计，功能要完善，界面美观。
（5）所设计的系统应有菜单、动画和音乐。
（6）按要求写出课程设计报告，并于设计结束后1周内提交。
其主要内容包括：封皮、课程设计任务书，指导教师评语与成绩、目录、概述、软件需求分析、总体设计、详细设计、程序的调试与测试、总结与体会、结束语、程序清单（带中文注释）、参考文献等。
报告一律用A4纸打印，正文的中文字体为宋体，西文字体用Time New Roma，一律用小四号字，行距采用“固定值”18磅，首行缩进2字符。
1级标题中文字体为黑体，西文字体为Time New Roma，采用三号字；段落为居中、段前18磅、段后12磅、行距采用“固定值”18磅，首行缩进：无，段中不分页，与下段同页。
仅一级标题上目录。
三、课程设计工作量由于是设计小组团结协作完成设计任务，一般每人的程序量在400行有效程序行以上，不得抄袭。
四、课程设计工作计划2013年12月2日，指导教师讲课，学生根据题目准备资料，需求分析；2013年12月3日，设计小组进行总体方案设计和任务分工；2013年12月4日～2013年12月10日，每人完成自己承担的程序模块并通过独立编译；2013年12月11日～12日，将各模块集成为一个完整的系统，并录入足够的数据进行调试运行；2013年12月13日，验收、开始撰写课程设计报告；2013年12月18日前，提交课程设计报告和软件。
家谱管理系统设计与实现
课程设计报告课程名称《数据结构》课题名称排序综合专业班级学号姓名联系方式指导教师20 11 年12 月21 日目录1. 问题陈述 (3)2．设计方法阐述 (3)2.1总体规划 (3)2.2功能构想 (4)2.2.1增加成员 (4)2.2.2修改成员资料 (5)2.2.3删除成员 (6)2.2.4打开家谱 (7)2.2.5新建家谱 (8)2.2.6保存家谱 (10)2.2.7查看某代信息 (11)2.2.8按姓名查找 (12)2.2.9按生日查找 (12)2.2.10查看成员关系 (13)2.2.11按出生日期排序 (14)2.3板块整合 (15)2.4调试分析 (19)3．总结 (19)4. 测试结果 (20)1．问题陈述家谱用于记录某家族历代家族成员的情况与关系。
现编制一个家谱资料管理软件，实现对一个家族所有的资料进行收集整理。
支持对家谱的存储、更新、查询、统计等操作。
并用计算机永久储存家族数据，方便随时调用。
2．设计方法阐述2.1总体规划在动手编制程序之前，先要做好程序的规划，包括程序储存数据所用的结构，数据类型等等，只有确定了数据类型和数据结构，才能在此基础上进行各种算法的设计和程序的编写。
首先是考虑数据类型。
在家谱中，家族成员是最基本的组成部分，对于家族管理中，已经不能再进行细分了，所以选定家族成员作为数据的基本类型，并在程序中定义COperationFamilytree 类。
其中COperationFamilytree 类的各种属性可以根据需要进行添加或删除，从日常生活应用的角度出发，制定了COperationFamilytree 类中包含了一下属性：char name[MAX_CHARNUM]; //姓名Date birthday; //出生日期In tsex; //性别char addr[MAX_CHARNUM]; //基本资料int live; //健在否Date deathday; //死亡日期int ChildNums(Person pNode) ; //返回pNode孩子数intInSiblingPos(Person pNode); //返回pNode在其兄弟中的排行为方便计算机进行比较，在familytree类的某些属性中用数字代替了某些不会改变的字符串，譬如性别（1代表男，0代表女）、判断是否健在（1为是，0为否）。
家谱的实现与设计说明
课程设计报告课程设计名称：数据结构课程设计系：三系学生姓名：朱强班级： 13软件学号： 20130311227 成绩：指导教师：刘杰开课时间：2014-2015学年一学期设计题目一：家谱的实现与设计一、实习目的通过学习，了解并初步掌握设计、实现较大系统的完整过程，包括系统分析、编码设计、编码集成以及调试分析，熟练掌握数据结构的选择、设计、实现、以及操作方法，为进一步的开发应用打好基础。
二、问题描述家谱的设计主要是实现对家庭成员信息的建立、查找、插入、修改、删除等功能。
可。
基本功能如下：（1）家谱祖先数据的录入（树的根结点）。
（2）家庭成员的添加：即添加某一人的儿女，儿女的数目由控制台端给出，然后输入相应的儿女姓名（此处儿女的姓名不能重名）。
（3）家庭成员的修改：可以修改某一成员的姓名。
（4）员的查询：查询某一成员在家族中的辈分（第几代），并能查询此成员的所有子女及这一辈的所有成员。
（5）家庭成员的删除：删除此成员时，若其有后代，将删除其所有后代成员。
三、需求分析该程序所做的工作是对家族成员的的管理，为家族成员对各代成员的姓名，性别及子女情况的记录、查询提供方便。
此程序规定：1.在姓名录入时，姓名为10个字母以内的字符串；性别以M/F表示；2.程序的输出信息主要为：输出家族成员在家族中的辈分（第几代），并能查询此成员的所有子女及这一辈的所有成员。
3.程序的功能主要包括：家谱祖先数据的录入、家庭成员的添加、家庭成员的修改、员的查询、家庭成员的删除；四、概要设计系统用到的数据有：char name[MAX];char sex; /int generation;1）typedef struct node{ } //定义data存储结构2）typedef struct ft{ } //创建结构体3）ft *search(ft *p,char ch[]) // 搜索指针函数4）ft *parent(ft *p,ft *q,int *flag) //通过parent函数得到双亲结点。
数据结构家谱管理系统报告书
数据结构大作业说明文档一、题目的选择这次数据结构的大作业，我的选题是家谱管理系统的设计与实现。
由于平时疏于编程——针对我得个人实际——我把主要的目标定位在完成家谱管理系统得基本要求。
（基本要求大纲中有，就不浪费版面了）二、设计的思路接到这个题目，我的总体设计思路是先为程序搭建好一个结构框架，再跟据时间的宽裕程度和其它的要求逐步增强程序的性能。
关于IO的设计：考虑到题目要求家谱信息以树形的形式一次读入内存，而个人的各种资料现在虽然条目不多，但随着程序的升级，以后可能变得越来越大。
我把树形结构和个人信息记录的文档分为两个文件保存在外存中，一个文件串行化地记录家谱树的结构信息，保存少量个人信息作为识别标志；另一个文件保存完整的个人信息，所有的个人信息以线性记录的方式记录在其中。
当程序运行要读入家谱结构时，只读入保存少量记录的文件并建立起树形结构。
索引时，以树形中的少量信息为依据在另一个文件中找到全部的各人信息资料。
这样的好处主要有两点：1. 由于树形结构是串行化记录于外存，一个节点记录多次，信息大量冗余，如果树形节点中保留全部信息，必将造成大量的空间浪费；只保存作为索引的少量信息在树形结构中，节约了空间。
2. 由于结构的精简，在家谱初始化时读入内存需要的时间相应减少，节约了装载时间。
这样做存在的问题：每次执行修改，添加，删除，查询时都要直接访问外存来取得或写入数据。
内外存访问上的巨大时间差的存在，使得进行这些操作相对来说并不显得很高效。
关于树形的结构：在树形结构的选择上，根据实际中多子女的现象选择一般树，考虑到家谱中成员可能存在的不定成员数问题，抛弃了以数组为基础的一般树方案，决定用链表来实现。
树形结构的外存保存。
为了提高效率，树形结构在程序初始化时由外存文件一次读入内存，此后不管插入还是修改，删除都不再对外存的树结构保存文件进行操作，只在内存中处理，程序退出时对外存树结构文件进行一次更新。
也就是说，不管在程序运行中中对家谱结构进行多少种，多少次的操作，外存的树结构文件始终只会被程序访问两次。
家谱管理系统c语言课程设计
家谱管理系统c语言课程设计一、教学目标本课程旨在通过家谱管理系统课程设计，让学生掌握C语言的基本语法、数据结构、算法以及程序设计的基本方法。
在知识目标方面，学生需要理解C语言的编程概念，掌握家谱数据结构的设计与实现，以及熟悉家谱管理系统的开发流程。
在技能目标方面，学生应具备C语言编程能力，能够独立设计并实现一个简单家谱管理系统。
在情感态度价值观目标方面，学生应培养对计算机科学的兴趣，增强问题解决能力和团队合作意识。
二、教学内容本课程的教学内容主要包括C语言基础知识、家谱数据结构设计与实现、家谱管理系统设计与实现三部分。
C语言基础知识涵盖数据类型、运算符、控制结构、函数等基本概念。
家谱数据结构设计与实现部分包括家族树、家族成员信息表等数据结构的设计，以及相关算法的实现。
家谱管理系统设计与实现部分则涵盖系统需求分析、系统设计、系统实现与测试等环节。
三、教学方法为提高学生学习兴趣和主动性，本课程将采用讲授法、讨论法、案例分析法和实验法等多种教学方法。
讲授法用于传授C语言基本概念和编程技巧；讨论法用于引导学生探讨家谱管理系统的设计与实现问题；案例分析法用于分析实际编程过程中可能遇到的问题；实验法则让学生通过动手实践，加深对知识的理解和技能的掌握。
四、教学资源本课程所需教学资源包括教材、参考书、多媒体资料和实验设备。
教材选用《C程序设计语言》作为主教材，参考书包括《C Primer Plus》等。
多媒体资料包括课件、教学视频等，用于辅助课堂教学。
实验设备包括计算机、网络等，用于开展实验教学。
此外，还将提供在线编程平台，让学生在线编写代码、调试程序，提高编程能力。
五、教学评估本课程的教学评估将采取多元化方式，以全面、公正地评价学生的学习成果。
评估内容包括平时表现、作业、实验和期末考试四个方面。
平时表现主要评估学生的课堂参与度、提问与回答问题的情况；作业则主要评估学生对C语言基础知识和编程技巧的掌握；实验评估学生的动手实践能力，要求学生独立完成家谱管理系统的设计与实现；期末考试则全面测试学生的知识掌握和编程能力。
家谱管理系统
洛 阳 理 工 学 院课 程 设 计 报 告课程名称 ___________________________________ 设计题目 ___________________________________ 专 业 ___________________________________ 班 级 ___________________________________ 学 号 ___________________________________ 姓 名 ___________________________________ 完成日期 ___________________________________数据结构课程设计 家谱管理系统 计算机科学与技术 B150405 B15080822 宋士龙 2016年12月30日课程设计任务书设计题目：家谱管理系统设计内容与要求：【问题描述】：实现具有下列功能的家谱管理系统1). 输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。
2). 实现数据的存盘和读盘。
3). 显示家谱。
4). 按照出生日期查询成员名单。
5). 按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。
6). 修改某成员信息。
【基本要求】：界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
存储结构：学生自己根据系统功能要求自己设计，但是要求相关数据要存储在数据文件中。
测试数据：要求使用1、全部合法数据；2、局部非法数据。
进行程序测试，以保证程序的稳定。
测试数据及测试结果请在上交的资料中写明。
指导教师：_______________年月日课程设计评语成绩：指导教师：_______________年月日一、算法思想本程序是一个管理家谱的系统，通过这个系统可以对家族成员进行创建、显示、查找、修改、以及保存家谱和读取家谱功能。
数据结构课程设计家谱的实现与设计1.docx
课程设计报告课程设计名称：数据结构课程设计系：三系学生姓名：班U级/13软件学号：20130311227成绩：指导教师：刘杰开课时间：2014.2015学年一学期设计题目家谱的实现与设计一、实习目的通过学习，了解并初步掌握设计'实现校大系统的完整过程，包括系统分析'编码设计、编阳集成以及调试分析，熟练掌握数据结构的选择、设计、实现、以及操作方法，为进-歩的开发应用打好基础。
二、问题描述家谱的设计主要是实现对家庭成员信息的建立、査找、插入、修改、删除等功能。
可。
基木功能如下：（1）家谱祖先数据的录入（树的根结点）。
（2）家庭成员的添加：即添加某-•人的儿女，儿女的数目由控制台端给出，然后输入相应的儿女姓名（此处儿女的姓名不能重名）。
（3）家庭成员的修改：可以修改某一成员的姓名。
（4）员的查询:査询某一成员在家族中的耋分（第儿代），并能查询此成员的所有子女及这一辈的所有成员。
（5）家庭成员的删除：删除此成员时，若其有后代.将删除其所有后代成员。
三、需求分析该程序所做的「•作是对家族成员的的管埋，为家族成员对各代成员的姓名，性别及子女情况的记录、查询提供方便。
此程序规定：1.在姓名录入时，姓名为10个字母以内的字符串：性别以WF表示：2.程序的输出信息主要为：输出家族成员在家族中的辈分（第儿代），并能蓋询此成员的所有子女及这-辈的所有成员。
丿“I I3.程序的功能主愛包括：家谱ttl先数据的录:入、家庭成员的添加、家庭成员的修改、员的査询、家庭成员的删除；四、概要设计系统用到的数据冇：char name[MAX]:char sex; /int generation;1)typedef struct node ( )2)typedef struct ft( }3)ft *search(ft *p t char ch[])4)ft *parent (ft *p, ft *q, int *flag) 标志，-1为左孩子，!为右孩子5)int generation(ft *p,char ch[J)〃定义data存储结构〃创建结构体//搜索指针函数〃通过parent函数很到双亲结点。
家谱管理系统任务书
指导教师签字:
系（院）负责人签字：
要求系统运行正常、功能完整；数据结构使用得当，算法有较高的效率；代码规范、可读性高，结构清晰；具备一定的健壮性、可靠性和可维护性。
主要参
考文献
严蔚敏,吴伟民.数据结构（C语言版）.北京：清华大学出版社，2011
进度安排
各阶段任务
日期
确定分析课题任务，明确小组分工
第14周
数据结构、算法设计
第15周
编码及调试
滨州学院课程设计（学年论文）任务书
（指导教师用表）
学生姓名
指导教师
李群
题目
家谱管理系统
主要
内容
本项目对家谱管理进行简单的模拟，以实现查看祖先和子孙个人信息、插入家族成员、删除家族成员等功能。
研究方法
调查法、文献研究法等
主要任务
及目标
实现如下基本功能：（为某家族（可选某文学著作中的家族）建立家谱及实现其相应查询和其他功能）建立家谱，要求家谱至少包含四代，功能包括：创建祖先，创建子女；添加家庭成员：添加子女；查询家族成员：查询某人的各代子孙等家庭成员。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
课程设计报告课程名称《数据结构》课题名称排序综合专业班级学号姓名联系方式指导教师20 11 年 12 月 21 日目录1. 问题陈述 (3)2．设计方法阐述 (3)2.1总体规划 (3)2.2功能构想 (4)2.2.1增加成员 (4)2.2.2修改成员资料 (5)2.2.3删除成员 (6)2.2.4打开家谱 (7)2.2.5新建家谱 (8)2.2.6保存家谱 (10)2.2.7查看某代信息 (11)2.2.8按姓名查找 (12)2.2.9按生日查找 (12)2.2.10查看成员关系 (13)2.2.11按出生日期排序 (14)2.3板块整合 (15)2.4调试分析 (19)3．总结 (19)4. 测试结果 (20)1．问题陈述家谱用于记录某家族历代家族成员的情况与关系。
现编制一个家谱资料管理软件，实现对一个家族所有的资料进行收集整理。
支持对家谱的存储、更新、查询、统计等操作。
并用计算机永久储存家族数据，方便随时调用。
2．设计方法阐述2.1总体规划在动手编制程序之前，先要做好程序的规划，包括程序储存数据所用的结构，数据类型等等，只有确定了数据类型和数据结构，才能在此基础上进行各种算法的设计和程序的编写。
首先是考虑数据类型。
在家谱中，家族成员是最基本的组成部分，对于家族管理中，已经不能再进行细分了，所以选定家族成员作为数据的基本类型，并在程序中定义COperationFamilytree 类。
其中COperationFamilytree 类的各种属性可以根据需要进行添加或删除，从日常生活应用的角度出发，制定了COperationFamilytree 类中包含了一下属性：char name[MAX_CHARNUM]; //姓名Date birthday; //出生日期In tsex; //性别char addr[MAX_CHARNUM]; //基本资料int live; //健在否Date deathday; //死亡日期int ChildNums(Person pNode) ; //返回pNode孩子数intInSiblingPos(Person pNode); //返回pNode在其兄弟中的排行为方便计算机进行比较，在familytree类的某些属性中用数字代替了某些不会改变的字符串，譬如性别（1代表男，0代表女）、判断是否健在（1为是，0为否）。
在设置日期上，为方便以后的计算与比较，也将日期用整型数字表示19990505表示1999年5月5日，这种表示方法只需在输入和输出上作少许的运算便可方便地与日期进行转换。
在家族关系的表示上，并没有用相关家属的姓名作为储存数据，而仅仅是存储了各关系亲属的ID，方便日后作为指针指示调用相对应的家族成员。
其中在属性pNode上，其表示的是下一个同父母的弟或妹ID，也就是说，当某家族成员有若干个子女，其pNode仅指向第一个孩子，其余的孩子如何表示呢？可以通过第一个孩子的pNode指示，如此类推，直到孩子的pNode =0为止。
这样就可以避免需在程序设计时预定父母可以拥有的孩子数，有多少孩子就表示多少，实现了动态的储存数据。
在选择数据结构方面，从直观来说，选择树型结构通过链表来连接数据无疑是最直观易懂的，我在一开始构思的时候也是从树型结构去想的，但当构思到如何存储和提取数据是，便发现了问题。
毫无疑问，用指针来处理数据的确是方便直观，但当我要储存数据是，便发现把指针储存进去是没有作用的，因为当我们下一次读取数据的时候，数据内存地址已经不同了，不在是我们上次存储数据时的地址，也就是说指针这时已经是没有作用了。
要解决这样的问题，我们必须要在存储数据之前，先家族树序列化，用数组（或者其他可以用数字表示关系的方法）来存储，并且，再下一次读取数据时，再把数据按照序列号重新组成一个家族树，过程比较繁复，而且实现起来也不容易。
所以我便考虑直接用数组来存储数据，即使是在内存中也用数组来处理数据间的联系。
运用顺序表这个结构虽然不是那么直观，但在查找数据时的算法设计比较简单容易实现，效率高，而且在内存中的数据可以直接读入到文件中，文件中的数据也可以直接读入内存，不需要进行转换。
所以在衡量的各个方面之后，我决定用数组来处理数据间的联系。
2.2功能构想构想好总体规划之后，便开始设计程序中需要用到的各个功能函数，初步构想是要先实现最基本的几项功能，其中数据操作的有：增加成员，修改成员资料，删除成员；数据存取的有：打开家谱，新建家谱，保存家谱，另存家谱；数据查询的有：查看某代信息，按姓名查找，按生日查找，查看成员关系，按出生日期排序等等。
2.2.1增加成员这项功能做得不够理想，在规划时没有把成员以配偶的形式增加，而只能以子女的形式增加。
对应的函数代码如下：void COperationFamilytree::Add(Person parent, Person addNode){//本函数把addNode结点加入到其父结点parent下addNode->child=addNode->sibling=0; //把欲加入的结点所有指针域置空addNode->parent=parent; //因addNode欲加为parent的孩子，故addNode结点的父指针域应指向parentif(parent==0){ //若parent为0，则表示欲加addNode为根结点if(T==0){ //若本为空家谱T=addNode; //把addNode当成根结点return;}addNode->child=T; //使原来的根结点成为新根结点的孩子T->parent=addNode;T=addNode;return;}if(parent->child==0) //parent无孩子，把addNode加入其孩子parent->child=addNode;elseInsertSibling(parent->child,addNode); //把addNode加到parent孩子的兄弟域中}2.2.2修改成员资料修改成员这项功能实现起来比较简单，找到要修改成员的名字，再输入新修改的值，整个函数没有什么需要运用算法的地方，但如果想真正写好这个函数，则需要考虑相当多的细节，譬如各个输入项目的错误处理等等，要非常全面地考虑各项细节。
函数代码如下：void CFamilytreeDlg::OnModify(){// TODO: Add your command handler code hereif(operFamilytree.GetRoot()==0)return;CModifyInfoDlg dlg;HTREEITEM hItem;hItem=m_peTree.GetSelectedItem();dlg.m_newname=m_peTree.GetItemText(hItem);Person oneself=0;char oldname[MAX_CHARNUM];strcpy(oldname,dlg.m_newname);operFamilytree.Find(operFamilytree.GetRoot(),oneself,oldname);if(dlg.DoModal()==IDCANCEL)return;UpdateData(FALSE);Person newValue=new PersonNode;strcpy(newValue->,dlg.m_newname); //判断家谱中是否已有用户给定的新名字if(strcmp(newValue->,oldname)==0) ; //用户不修改姓名else{Person p=0;operFamilytree.Find(operFamilytree.GetRoot(),p,newValue->); //查找家谱中有没有此人if(p!=0){AfxMessageBox("家谱中已有此人!");delete newValue;return;}}strcpy(newValue->info.addr,dlg.m_newaddr);newValue->info.marry=dlg.m_marry;newValue->info.live=dlg.m_live;newValue->info.birthday.day=dlg.m_birthday_day;newValue->info.birthday.month=dlg.m_birthday_month;newValue->info.birthday.year=dlg.m_birthday_year;if(!newValue->info.live){ //如若过世,则应有死亡日期newValue->info.deathday.day=dlg.m_deathday_day;newValue->info.deathday.month=dlg.m_deathday_month;newValue->info.deathday.year=dlg.m_deathday_year;if(!operFamilytree.IsDateValid(newValue->info.deathday)){AfxMessageBox("此人信息中死亡日期不合实际!");delete newValue;return;}if(pareDate(newValue->info.deathday,newValue->info.birthday)==-1){AfxMessageBox("此人死亡日期不可能比其出生日期早!");return;}}operFamilytree.Modify(oneself,newValue);RefreshTree();RefreshList();IsFamilytreeModified=true; //置家谱修改标记为真delete newValue;}2.2.3删除成员用数组来储存数据，，最麻烦的就是删除数组元素了，在这个程序中，删除数组不但意味着要重新排列各成员，还要重新更新各成员的关系，所以我个人认为在这个程序中，删除成员函数可以说是一个难点。
通过分析，发现删除成员的情况就只有两种，只要针对这两种情况处理好删除，就可以完成成员删除这个功能。
１，删除的成员是出于家族中最底层的，也就是删除该成员不会牵连其他成员，但这也需要处理好其父母的孩子数。
２，删除的成员还有子孙，则需要连带所有子孙都要删除出家谱。