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

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

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

2、…………62.2.4打开家谱…………………………………………………………………72.2.5新建家谱…………………………………………………………………82.2.6保存家谱…………………………………………………………………102.2.7查看某代信息……………………………………………………………112.2.8按姓名查找………………………………………………………………122.2.9按生日查找………………………………………………………………122.2.10查看成员关系…………………………………………………………132.2.11按出生日期排序………………………………………………………1

3、42.3板块整合………………………………………………………………………152.4调试分析………………………………………………………………………193．总结……………………………………………………………………………194.测试结果…………………………………………………………………………201．问题陈述家谱用于记录某家族历代家族成员的情况与关系。现编制一个家谱资料管理软件，实现对一个家族所有的资料进行收集整理。支持对家谱的存储、更新、查询、统计等操作。并用计算机永久储存家族数据，方便随时调用。2．设计方法阐述2.1总体规划在动手编制程序之前，先要做好程序的规划，包括程序储存数据

4、所用的结构，数据类型等等，只有确定了数据类型和数据结构，才能在此基础上进行各种算法的设计和程序的编写。首先是考虑数据类型。在家谱中，家族成员是最基本的组成部分，对于家族管理中，已经不能再进行细分了，所以选定家族成员作为数据的基本类型，并在程序中定义COperationFamilytree类。其中COperationFamilytree类的各种属性可以根据需要进行添加或删除，从日常生活应用的角度出发，制定了COperationFamilytree类中包含了一下属性：charname[MAX_CHARNUM];//姓名Datebirthday;//出生日期Intsex;//性别

5、charaddr[MAX_CHARNUM];//基本资料intlive;//健在否Datedeathday;//死亡日期intChildNums(PersonpNode);//返回pNode孩子数intInSiblingPos(PersonpNode);//返回pNode在其兄弟中的排行为方便计算机进行比较，在familytree类的某些属性中用数字代替了某些不会改变的字符串，譬如性别（1代表男，0代表女）、判断是否健在（1为是，0为否）。在设置日期上，为方便以后的计算与比较，也将日期用整型数字表示19990505表示1999年5月5日，这种表示方法只需在输入和输出上作少许

6、的运算便可方便地与日期进行转换。在家族关系的表示上，并没有用相关家属的姓名作为储存数据，而仅仅是存储了各关系亲属的ID，方便日后作为指针指示调用相对应的家族成员。其中在属性pNode上，其表示的是下一个同父母的弟或妹ID，也就是说，当某家族成员有若干个子女，其pNode仅指向第一个孩子，其余的孩子如何表示呢？可以通过第一个孩子的pNode指示，如此类推，直到孩子的pNode=0为止。这样就可以避免需在程序设计时预定父母可以拥有的孩子数，有多少孩子就表示多少，实现了动态的储存数据。在选择数据结构方面，从直观来说，选择树型结构通过链表来连接数据无疑是最直观易懂的，我在一开始构思

7、的时候也是从树型结构去想的，但当构思到如何存储和提取数据是，便发现了问题。毫无疑问，用指针来处理数据的确是方便直观，但当我要储存数据是，便发现把指针储存进去是没有作用的，因为当我们下一次读取数据的时候，数据内存地址已经不同了，不在是我们上次存储数据时的地址，也就是说指针这时已经是没有作用了。要解决这样的问题，我们必须要在存储数据之前，先家族树序列化，用数组（或者其他可以用数字表示关系的方法）来存储，并且，再下一次读取数据时，再把数据按照序列号重新组成一个家族树，过程比较繁复，而且实现起来也不容易。所以我便考虑直接用