《家谱管理系统设计与实现》.doc

PAGE PAGE 2 课程设计报告 课程名称 《数据结构》 课题名称 排序综合 专 业 班 级 学 号 姓 名 联系方式 指导教师 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为否）。在设置日期上，为方便以后的计算与比较，也将日期用整型数字表示1999年5月5日，这种表示方法只需在输入和输出上作少许的运算便可方便地与日期进行转换。在家族关系的表示上，并没有用相关家属的姓名作为储存数据，而仅仅是存储了各关系亲属的ID，方便日后作为指针指示调用相对应的家族成员。其中在属性pNode上，其表示的是下一个同父母的弟或妹ID，也就是说，当某家族成员有若干个子女，其pNode仅指向第一个孩子，其余的孩子如何表示呢？可以通过第一个孩子的pNode指示，如此类推，直到孩子的pNode =0为止。这样就可以避免需在程序设计时预定父母可以拥有的孩子数，有多少孩子就表示多少，实现了动态的储存数据。 在选择数据结构方面，从直观来说，选