数据结构课程设计—家谱系统.docVIP

一.前言 1 项目简介 家谱（或称族谱）是一种以表谱形式，记载一个以血缘关系为主体的家族世系繁衍和重要人物事迹的特殊图书体裁。家谱是中国特有的文化遗产，是中华民族的三大文献（国史，地志，族谱）之一，属珍贵的人文资料，对于历史学、民俗学、人口学、社会学和经济学的深入研究，均有其不可替代的独特功能。 2系统功能 本项目对家谱管理进行简单的模拟，以实现查看祖先和子孙个人信息、插入家族成员、删除家族成员等功能。本项目的实质是完成对家谱成员信息的建立、查找、插入、修改、删除等功能，可以首先定义家族成员的数据结构，然后将每个功能写成一个函数来完成对数据的操作，最后完成主函数以验证各个函数功能并得出运行结果。 需求分析 系统需求 本系统是家谱管理系统，顾名思义，是用来管理家族资料的，要实现建立新家谱，查找家谱文件，增加家族成员，修改家族成员，删除家族成员和查找家族成员等基本功能。家谱管理系统是给家族长辈管理家族资料用的，对电脑的操作不一定熟悉，所以操作界面一定要友好，一定要方便，dos界面的操作一般比较枯燥，综合各种原因，要用MFC实现可视化的界面。 环境需求 硬件：acer ASPIRE 4740G I5处理器 2G内存 320G硬盘 软件：vs 2008 总体设计 3.1 总体设计框架 删除结点修改结点添加结点保存家谱读取文件建立家谱 删除结点 修改结点 添加结点 保存家谱 读取文件 建立家谱 程序入口 程序入口 配偶信息关系查询基本查询输出家谱 配偶信息 关系查询 基本查询 输出家谱 图1 系统总体设计模块结构图 3.2 数据结构设计 关于树形的结构： 在树形结构的选择上，根据实际中多子女的现象选择一般树，考虑到家谱中成员可能存在的不定成员数问题，抛弃了以数组为基础的一般树方案，决定用链表来实现。 树形结构的外存保存。为了提高效率，树形结构在程序初始化时由外存文件一次读入内存，此后不管插入还是修改，删除都不再对外存的树结构保存文件进行操作，只在内存中处理，程序退出时对外存树结构文件进行一次更新。也就是说，不管在程序运行中中对家谱结构进行多少种，多少次的操作，外存的树结构文件始终只会被程序访问两次。 以二叉链表作为树的存储结构，链表中的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点，它通过描述每个结点的一个孩子和兄弟信息来反映结点之间的层次关系，其具体的结点结构为： firstChild data nextSibling 其中，firstchild为指向该结点第一个孩子的指针，nextsibling为指向该结点下一个兄弟，elem是数据元素内容，举例如下： 3.3 算法设计 1、家谱的创建和结点的添加 家谱采用的树的结构，通过左孩子，右兄弟的方式变为二叉树，创建的过程实际上就是二叉树的添加结点的过程，根据父亲的名字添加在父亲结点的左边。代码如下： 家谱的创建 FamilyTree::FamilyTree() { T=NULL;//开始为空家谱 } 家谱结点的添加 void FamilyTree::Add(person parent, person addNode) { //将addnode添加到parent作为parent的孩子结点 int n=0; addNode-firstchild=addNode-nextsibling=NULL; //初始时firstchild同nextsibling都为空 addNode-parent=parent; if(parent==NULL) //如果父结点空 { if(T==NULL) //如果根结点空 { addNode-data.Depth=n; T=addNode; //将addnode赋给根结点 return; } n=T-data.Depth+1;//否则将原来的根结点成为新根结点的孩子 T-data.Depth=n; //并使原来根结点的depth值加1 addNode-firstchild=T; T-parent=addNode;