家谱用于记录某族家历代家族成员的情况与关系本课程设.docVIP

实习报告 题目: 家谱用于记录某家族历代家族成员的情况与关系。本课程设计要求设计并实现一个计算机软件，支持对家谱的存储、更新、查询、统计等操作。 一.需求分析 要求将家谱信息看作树形结构处理，并可存储在外存。数据可一次读入内存； 家庭成员信息存储：将每个家庭成员的基本信息存储在计算机中（可永久保存）。家庭成员的基本信息至少应包括：（姓名，出生地，出生日期，死亡日期，性别，身高，学历，职业，最高职务/职称，…）； 家族关系存储：将各家庭成员之间的关系，存储在计算机中（可永久保存）； 更新：家谱数据的更新（修改、删除、加入）； 输出：将家谱以较友好的格式输出（显示）； 查询：按基本信息查询成员，按亲戚关系查询； 统计：统计并打印（显示）结果，统计的项目有：平均寿命、平均身高、男女比例、家庭平均人口. 二.概要设计 1.设定栈的数据类型定义: Stack{ 数据对象:D={a|a属于familyTree}; 数据关系:R1={a1,a2|a1,a2属于D}; 基本操作: Stack() 操作结果:构造一个空栈 ~Stack() 初始条件:栈已存在; 操作结果:栈被销毁; GetTop(); 初始条件:栈已存在; 操作结果:若栈不空,返回栈顶元素; Push(familyTree*); 操作结果:往栈顶加入一个元素;