家谱管理系统设计与实现.doc
《家谱管理系统设计与实现.doc》由会员分享,可在线阅读,更多相关《家谱管理系统设计与实现.doc(19页珍藏版)》请在咨信网上搜索。
1、课程设计报告课程名称数据结构课题名称排序综合 专业班级学号姓名联系方式指导教师20 11 年 12 月 21 日目录1。 问题陈述32设计方法阐述32。1总体规划3 2.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板块整合15 2。4调试分析193总结194。 测试结果201问题陈述家谱用于记录某家族历代家族成员的情况与关系。现编制一个家谱资料管理软件,实现对一个家
2、族所有的资料进行收集整理.支持对家谱的存储、更新、查询、统计等操作.并用计算机永久储存家族数据,方便随时调用。2设计方法阐述2.1总体规划在动手编制程序之前,先要做好程序的规划,包括程序储存数据所用的结构,数据类型等等,只有确定了数据类型和数据结构,才能在此基础上进行各种算法的设计和程序的编写。首先是考虑数据类型。在家谱中,家族成员是最基本的组成部分,对于家族管理中,已经不能再进行细分了,所以选定家族成员作为数据的基本类型,并在程序中定义COperationFamilytree类。其中COperationFamilytree类的各种属性可以根据需要进行添加或删除,从日常生活应用的角度出发,制定
3、了COperationFamilytree类中包含了一下属性:char nameMAX_CHARNUM; /姓名Date birthday; /出生日期Intsex; /性别char addrMAX_CHARNUM; /基本资料int live; /健在否Date deathday; /死亡日期int ChildNums(Person pNode) ;/返回pNode孩子数intInSiblingPos(Person pNode);/返回pNode在其兄弟中的排行为方便计算机进行比较,在familytree类的某些属性中用数字代替了某些不会改变的字符串,譬如性别(1代表男,0代表女)、判断是否
4、健在(1为是,0为否).在设置日期上,为方便以后的计算与比较,也将日期用整型数字表示19990505表示1999年5月5日,这种表示方法只需在输入和输出上作少许的运算便可方便地与日期进行转换.在家族关系的表示上,并没有用相关家属的姓名作为储存数据,而仅仅是存储了各关系亲属的ID,方便日后作为指针指示调用相对应的家族成员。其中在属性pNode上,其表示的是下一个同父母的弟或妹ID,也就是说,当某家族成员有若干个子女,其pNode仅指向第一个孩子,其余的孩子如何表示呢?可以通过第一个孩子的pNode指示,如此类推,直到孩子的pNode=0为止。这样就可以避免需在程序设计时预定父母可以拥有的孩子数,
5、有多少孩子就表示多少,实现了动态的储存数据。在选择数据结构方面,从直观来说,选择树型结构通过链表来连接数据无疑是最直观易懂的,我在一开始构思的时候也是从树型结构去想的,但当构思到如何存储和提取数据是,便发现了问题.毫无疑问,用指针来处理数据的确是方便直观,但当我要储存数据是,便发现把指针储存进去是没有作用的,因为当我们下一次读取数据的时候,数据内存地址已经不同了,不在是我们上次存储数据时的地址,也就是说指针这时已经是没有作用了。要解决这样的问题,我们必须要在存储数据之前,先家族树序列化,用数组(或者其他可以用数字表示关系的方法)来存储,并且,再下一次读取数据时,再把数据按照序列号重新组成一个家
6、族树,过程比较繁复,而且实现起来也不容易。所以我便考虑直接用数组来存储数据,即使是在内存中也用数组来处理数据间的联系。运用顺序表这个结构虽然不是那么直观,但在查找数据时的算法设计比较简单容易实现,效率高,而且在内存中的数据可以直接读入到文件中,文件中的数据也可以直接读入内存,不需要进行转换.所以在衡量的各个方面之后,我决定用数组来处理数据间的联系.2。2功能构想构想好总体规划之后,便开始设计程序中需要用到的各个功能函数,初步构想是要先实现最基本的几项功能,其中数据操作的有:增加成员,修改成员资料,删除成员;数据存取的有:打开家谱,新建家谱,保存家谱,另存家谱;数据查询的有:查看某代信息,按姓名
7、查找,按生日查找,查看成员关系,按出生日期排序等等。2。2。1增加成员这项功能做得不够理想,在规划时没有把成员以配偶的形式增加,而只能以子女的形式增加。对应的函数代码如下:void COperationFamilytree:Add(Person parent, Person addNode)/本函数把addNode结点加入到其父结点parent下addNodechild=addNodesibling=0;/把欲加入的结点所有指针域置空addNodeparent=parent;/因addNode欲加为parent的孩子,故addNode结点的父指针域应指向parentif(parent=0)/若
8、parent为0,则表示欲加addNode为根结点if(T=0)/若本为空家谱T=addNode;/把addNode当成根结点return;addNodechild=T;/使原来的根结点成为新根结点的孩子Tparent=addNode;T=addNode;return;if(parentchild=0)/parent无孩子,把addNode加入其孩子parent-child=addNode;elseInsertSibling(parent-child,addNode);/把addNode加到parent孩子的兄弟域中2.2.2修改成员资料修改成员这项功能实现起来比较简单,找到要修改成员的名字,
9、再输入新修改的值,整个函数没有什么需要运用算法的地方,但如果想真正写好这个函数,则需要考虑相当多的细节,譬如各个输入项目的错误处理等等,要非常全面地考虑各项细节.函数代码如下: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.GetItemTex
10、t(hItem);Person oneself=0;char oldnameMAX_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-info.name,dlg。m_newname);/判断家谱中是否已有用户给定的新名字if(strcmp(newVal
11、ueinfo.name,oldname)=0);/用户不修改姓名elsePerson p=0;operFamilytree.Find(operFamilytree。GetRoot(),p,newValueinfo.name);/查找家谱中有没有此人if(p!=0)AfxMessageBox(”家谱中已有此人!);delete newValue;return;strcpy(newValueinfo。addr,dlg.m_newaddr);newValueinfo。marry=dlg.m_marry;newValue-info。live=dlg.m_live;newValue-info.birth
12、day。day=dlg.m_birthday_day;newValue-info.birthday。month=dlg.m_birthday_month;newValue-info。birthday。year=dlg.m_birthday_year;if(!newValueinfo.live)/如若过世,则应有死亡日期newValueinfo。deathday.day=dlg。m_deathday_day;newValueinfo。deathday。month=dlg.m_deathday_month;newValueinfo.deathday。year=dlg。m_deathday_year
13、;if(!operFamilytree.IsDateValid(newValue-info。deathday)AfxMessageBox(”此人信息中死亡日期不合实际!”);delete newValue;return;if(operFamilytree。CompareDate(newValue-info。deathday,newValue-info。birthday)=1)AfxMessageBox(”此人死亡日期不可能比其出生日期早!”);return;operFamilytree。Modify(oneself,newValue);RefreshTree();RefreshList();I
14、sFamilytreeModified=true;/置家谱修改标记为真delete newValue;2.2。3删除成员用数组来储存数据,,最麻烦的就是删除数组元素了,在这个程序中,删除数组不但意味着要重新排列各成员,还要重新更新各成员的关系,所以我个人认为在这个程序中,删除成员函数可以说是一个难点。通过分析,发现删除成员的情况就只有两种,只要针对这两种情况处理好删除,就可以完成成员删除这个功能。,删除的成员是出于家族中最底层的,也就是删除该成员不会牵连其他成员,但这也需要处理好其父母的孩子数。,删除的成员还有子孙,则需要连带所有子孙都要删除出家谱。遇到这种情况,不但要像上一种情况那样处理父母
15、和兄弟姐妹的关系,还要记录牵连删除的总人数,因为删除不再是简单删除了一个人,而是若干个,通过递归调用,可以统计出需要删除的数目删除函数的相关代码如下:void COperationFamilytree:Delete(Person rootNode)/本函数删除以rootNode为根结点的所有结点if(rootNode-parent)/如果rootNode有父结点if(rootNode-parentchild=rootNode)/如果rootNode为其父结点的第一个孩子rootNodeparentchild=rootNodesibling;/因要删掉rootNode,故把其父结点的孩子指针指向
16、rootNode的第一个兄弟else/如果rootNode不是父结点的第一个孩子Person p=rootNode-parent-child;/找到rootNode应在兄弟中的位置for(;psibling!=rootNode;p=psibling);p-sibling=rootNodesibling;/插入到兄弟中PostOrderTraverse(rootNode-child,DestroyNode);/删除以rootNodechild为根结点的所有结点if(rootNode=T)/删除rootNode结点。如果rootNode为根结点,则删除根结点TDestroyNode(T);else
17、DestroyNode(rootNode);2.2。4打开家谱打开家谱函数的相关代码如下:int COperationFamilytree::ReadNode(FILE fp, Person T,char parentname)/本函数从文件fp中读取信息到结点T中,并读取结点的父亲名字到字符数组parentname中/分别读取结点值,为:姓名,出生日期(年,月,日),婚否,地址,健在否,(如过世,还有死亡日期)fscanf(fp,%s%d%d%ddsd”,T-info.name,&T-info.birthday。year,Tinfo.birthday。month,T-info。birthda
18、y。day,Tinfo.marry,Tinfo.addr,Tinfo。live);if(Tinfo.live=0)fscanf(fp,d%d%d”,Tinfo.deathday.year,&Tinfo。deathday.month,&Tinfo。deathday。day);fscanf(fp,”s,parentname);if(!IsDateValid(Tinfo。birthday))/出生日期合法性检查returnFILE_DATA_NOT_PRACTICAL;if(Tinfo。live=0)/若过世,死亡日期合法性检查if (CompareDate(Tinfo.birthday,Tinfo
19、.deathday)!=1)return FILE_DATA_NOT_PRACTICAL;if(!IsDateValid(Tinfo.deathday)returnFILE_DATA_NOT_PRACTICAL;return OK;2.2。5新建家谱新建家谱函数的相关代码如下:void COperationFamilytree::NewFamilytree()/本函数新建一空家谱DestroyFamilytree();/删除原有家谱T=0;int COperationFamilytree::CreateFamilytree(CString filename)/本函数建立一新家谱DestroyF
20、amilytree();/建立一新家谱之前,清空原有家谱FILE fp;if(fp=fopen(filename,r”)=0)/打开文件filenamereturn READ_FILE_ERROR;T=new PersonNode;/定义根结点if(!T)return NOT_ENOUGH_MEMORY;Tchild=0;Tsibling=0;T-parent=0;Person parentT, temp;/定义两个临时结点char parentnameMAX_CHARNUM;/定义一个临时字符串数组/读取根结点值,(姓名,出生日期(年,月,日),婚否,地址,健在否,(如过世,还有死亡日期))
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 家谱 管理 系统 设计 实现
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【快乐****生活】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【快乐****生活】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。