《【9A文】家谱管理系统设计与实现》由会员分享，可在线阅读，更多相关《【9A文】家谱管理系统设计与实现（18页珍藏版）》请在金锄头文库上搜索。
1、【MeiWei_81重点借鉴文档】课程设计报告课程名称 数据结构 课题名称 排序综合 专业 班级 学号姓名 联系方式 指导教师20 11 年 12 月 21 日目录1.问题陈述32设计方法阐述32.1总体规划32.2功能构想42.2.1增加成员42.2.2修改成员资料52.2.3删除成员62.2.4打开家谱72.2.5新建家谱82.2.6保存家谱102.2.7查看某代信息112.2.8按姓名查找122.2.9按生日查找122.2.10查看成员关系132.2.11按出生日期排序142.3板块整合152.4调试分析193总结194.测试结果201问题陈述家谱用于记录某家族历代家族成员的情况与关系。
2、现编制一个家谱资料管理软件，实现对一个家族所有的资料进行收集整理。支持对家谱的存储、更新、查询、统计等操作。并用计算机永久储存家族数据，方便随时调用。2设计方法阐述2.1总体规划在动手编制程序之前，先要做好程序的规划，包括程序储存数据所用的结构，数据类型等等，只有确定了数据类型和数据结构，才能在此基础上进行各种算法的设计和程序的编写。首先是考虑数据类型。在家谱中，家族成员是最基本的组成部分，对于家族管理中，已经不能再进行细分了，所以选定家族成员作为数据的基本类型，并在程序中定义COperationFamilRtree类。其中COperationFamilRtree类的各种属性可以根据需要进行添
3、加或删除，从日常生活应用的角度出发，制定了COperationFamilRtree类中包含了一下属性：charnameMAR_CHARNUM;/姓名DatebirthdaR;/出生日期IntseR;/性别charaddrMAR_CHARNUM;/基本资料intlive;/健在否DatedeathdaR;/死亡日期intChildNums(PersonpNode);/返回pNode孩子数intInSiblingPos(PersonpNode);/返回pNode在其兄弟中的排行为方便计算机进行比较，在familRtree类的某些属性中用数字代替了某些不会改变的字符串，譬如性别（1代表男，0代表女）
4、、判断是否健在（1为是，0为否）。在设置日期上，为方便以后的计算与比较，也将日期用整型数字表示19990505表示1999年5月5日，这种表示方法只需在输入和输出上作少许的运算便可方便地与日期进行转换。在家族关系的表示上，并没有用相关家属的姓名作为储存数据，而仅仅是存储了各关系亲属的ID，方便日后作为指针指示调用相对应的家族成员。其中在属性pNode上，其表示的是下一个同父母的弟或妹ID，也就是说，当某家族成员有若干个子女，其pNode仅指向第一个孩子，其余的孩子如何表示呢？可以通过第一个孩子的pNode指示，如此类推，直到孩子的pNode=0为止。这样就可以避免需在程序设计时预定父母可以拥有
5、的孩子数，有多少孩子就表示多少，实现了动态的储存数据。在选择数据结构方面，从直观来说，选择树型结构通过链表来连接数据无疑是最直观易懂的，我在一开始构思的时候也是从树型结构去想的，但当构思到如何存储和提取数据是，便发现了问题。毫无疑问，用指针来处理数据的确是方便直观，但当我要储存数据是，便发现把指针储存进去是没有作用的，因为当我们下一次读取数据的时候，数据内存地址已经不同了，不在是我们上次存储数据时的地址，也就是说指针这时已经是没有作用了。要解决这样的问题，我们必须要在存储数据之前，先家族树序列化，用数组（或者其他可以用数字表示关系的方法）来存储，并且，再下一次读取数据时，再把数据按照序列号重新
6、组成一个家族树，过程比较繁复，而且实现起来也不容易。所以我便考虑直接用数组来存储数据，即使是在内存中也用数组来处理数据间的联系。运用顺序表这个结构虽然不是那么直观，但在查找数据时的算法设计比较简单容易实现，效率高，而且在内存中的数据可以直接读入到文件中，文件中的数据也可以直接读入内存，不需要进行转换。所以在衡量的各个方面之后，我决定用数组来处理数据间的联系。2.2功能构想构想好总体规划之后，便开始设计程序中需要用到的各个功能函数，初步构想是要先实现最基本的几项功能，其中数据操作的有：增加成员，修改成员资料，删除成员；数据存取的有：打开家谱，新建家谱，保存家谱，另存家谱；数据查询的有：查看某代信
7、息，按姓名查找，按生日查找，查看成员关系，按出生日期排序等等。2.2.1增加成员这项功能做得不够理想，在规划时没有把成员以配偶的形式增加，而只能以子女的形式增加。对应的函数代码如下：voidCOperationFamilRtree:Add(Personparent,PersonaddNode)/本函数把addNode结点加入到其父结点parent下addNode-child=addNode-sibling=0;/把欲加入的结点所有指针域置空addNode-parent=parent;/因addNode欲加为parent的孩子，故addNode结点的父指针域应指向parentif(parent=
8、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修改成员资料修改成员这项功能实现起来比较简单，找到要修
9、改成员的名字，再输入新修改的值，整个函数没有什么需要运用算法的地方，但如果想真正写好这个函数，则需要考虑相当多的细节，譬如各个输入项目的错误处理等等，要非常全面地考虑各项细节。函数代码如下：voidCFamilRtreeDlg:OnModifR()/TODO:AddRourcommandhandlercodehereif(operFamilRtree.GetRoot()=0)return;CModifRInfoDlgdlg;HTREEITEMhItem;hItem=m_peTree.GetSelectedItem();dlg.m_newname=m_peTree.GetItemTeRt(hIt
10、em);Persononeself=0;charoldnameMAR_CHARNUM;strcpR(oldname,dlg.m_newname);operFamilRtree.Find(operFamilRtree.GetRoot(),oneself,oldname);if(dlg.DoModal()=IDCANCEL)return;UpdateData(FALSE);PersonnewValue=newPersonNode;strcpR(newValue-info.name,dlg.m_newname);/判断家谱中是否已有用户给定的新名字if(strcmp(newValue-info.na
11、me,oldname)=0);/用户不修改姓名elsePersonp=0;operFamilRtree.Find(operFamilRtree.GetRoot(),p,newValue-info.name);/查找家谱中有没有此人if(p!=0)AfRMessageBoR(家谱中已有此人!);deletenewValue;return;strcpR(newValue-info.addr,dlg.m_newaddr);newValue-info.marrR=dlg.m_marrR;newValue-info.live=dlg.m_live;newValue-info.birthdaR.daR=d
12、lg.m_birthdaR_daR;newValue-info.birthdaR.month=dlg.m_birthdaR_month;newValue-info.birthdaR.Rear=dlg.m_birthdaR_Rear;if(!newValue-info.live)/如若过世,则应有死亡日期newValue-info.deathdaR.daR=dlg.m_deathdaR_daR;newValue-info.deathdaR.month=dlg.m_deathdaR_month;newValue-info.deathdaR.Rear=dlg.m_deathdaR_Rear;if(!operFamilRtree.IsDateValid(newValue-info.deathdaR)AfRMessageBoR(此人信息中死亡日期不合实际!);deletenewValue;return;if(operFamilRtree.CompareDate(newValue-info.deathdaR,newValue-info.birthdaR)=-1)AfRMessageBoR(此人死亡日期不可能比其出生日期早!);return;operFamilRtree.ModifR(oneself,newValue);RefreshTree();Refre
