家谱管理系统设计实现分析

《家谱管理系统设计实现分析》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、课程设计报告课程名称《数据结构》课题名称排序综合专业班级学号姓名联系方式指导教师2011年12月21日目录1.问题陈述…………………………………………………………………………32．设计方法阐述………………………………………………………………………32.1总体规划……………………………………………………………………32.2功能构想……………………………………………………………………42.2.1增加成员………………………………………………………………42.2.2修改成员资料……………………………………………………………52.2.

2、3删除成员………………………………………………………………62.2.4打开家谱…………………………………………………………………72.2.5新建家谱…………………………………………………………………82.2.6保存家谱…………………………………………………………………102.2.7查看某代信息……………………………………………………………112.2.8按姓名查找………………………………………………………………122.2.9按生日查找………………………………………………………………122.2.10查看成员关系………………………

3、…………………………………132.2.11按出生日期排序………………………………………………………142.3板块整合………………………………………………………………………152.4调试分析………………………………………………………………………193．总结……………………………………………………………………………194.测试结果…………………………………………………………………………201．问题陈述家谱用于记录某家族历代家族成员的情况与关系。现编制一个家谱资料管理软件，实现对一个家族所有的资料进行收集整理。支持对家谱的存储、更

4、新、查询、统计等操作。并用计算机永久储存家族数据，方便随时调用。2．设计方法阐述2.1总体规划在动手编制程序之前，先要做好程序的规划，包括程序储存数据所用的结构，数据类型等等，只有确定了数据类型和数据结构，才能在此基础上进行各种算法的设计和程序的编写。首先是考虑数据类型。在家谱中，家族成员是最基本的组成部分，对于家族管理中，已经不能再进行细分了，所以选定家族成员作为数据的基本类型，并在程序中定义COperationFamilytree类。其中COperationFamilytree类的各种属性可以根据需要进行添加或删除，从日

5、常生活应用的角度出发，制定了COperationFamilytree类中包含了一下属性：charname[MAX_CHARNUM];//姓名Datebirthday;//出生日期Intsex;//性别charaddr[MAX_CHARNUM];//基本资料intlive;//健在否Datedeathday;//死亡日期intChildNums(PersonpNode);//返回pNode孩子数intInSiblingPos(PersonpNode);//返回pNode在其兄弟中的排行为方便计算机进行比较，在familytre

6、e类的某些属性中用数字代替了某些不会改变的字符串，譬如性别（1代表男，0代表女）、判断是否健在（1为是，0为否）。在设置日期上，为方便以后的计算与比较，也将日期用整型数字表示19990505表示1999年5月5日，这种表示方法只需在输入和输出上作少许的运算便可方便地与日期进行转换。在家族关系的表示上，并没有用相关家属的姓名作为储存数据，而仅仅是存储了各关系亲属的ID，方便日后作为指针指示调用相对应的家族成员。其中在属性pNode上，其表示的是下一个同父母的弟或妹ID，也就是说，当某家族成员有若干个子女，其pNode仅指向第一

7、个孩子，其余的孩子如何表示呢？可以通过第一个孩子的pNode指示，如此类推，直到孩子的pNode=0为止。这样就可以避免需在程序设计时预定父母可以拥有的孩子数，有多少孩子就表示多少，实现了动态的储存数据。在选择数据结构方面，从直观来说，选择树型结构通过链表来连接数据无疑是最直观易懂的，我在一开始构思的时候也是从树型结构去想的，但当构思到如何存储和提取数据是，便发现了问题。毫无疑问，用指针来处理数据的确是方便直观，但当我要储存数据是，便发现把指针储存进去是没有作用的，因为当我们下一次读取数据的时候，数据内存地址已经不同了，不在

8、是我们上次存储数据时的地址，也就是说指针这时已经是没有作用了。要解决这样的问题，我们必须要在存储数据之前，先家族树序列化，用数组（或者其他可以用数字表示关系的方法）来存储，并且，再下一次读取数据时，再把数据按照序列号重新组成一个家族树，过程比较繁复，而且实现起来也不容易。所以我便考虑直接用