课程设计报告课程名称《数据结构》课题名称排序综合专业班级学号姓名联系方式指导教师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删除成员用数组来储存数据，，最麻烦的就是删除数组元素了，在这个程序中，删除数组不但意味着要重新排列各成员，还要重新更新各成员的关系，所以我个人认为在这个程序中，删除成员函数可以说是一个难点。
通过分析，发现删除成员的情况就只有两种，只要针对这两种情况处理好删除，就可以完成成员删除这个功能。
１，删除的成员是出于家族中最底层的，也就是删除该成员不会牵连其他成员，但这也需要处理好其父母的孩子数。
２，删除的成员还有子孙，则需要连带所有子孙都要删除出家谱。