完整程序代码,详细设计过程
家谱(3-1)
一、题目要求
基本要求:从文件中读入家庭成员建立家谱,以孩子兄弟表示法存储。 基本功能:家谱管理,如:
(1) 在家谱中添加新成员,并追加到文件中。
(2) 输出指定家庭的所有成员。
(3) 确定指定成员在家族中的辈份(第几代)。
等等。
二.概要设计
(1)功能部分:
本程序共实现了6个功能分别为:
1. 读出家谱并显示
2. 确定指定成员在家族中的辈份
3. 输出指定辈的所有成员
4. 在家谱中添加新成员,并追加到文件中
5. 输出指定家庭的所有成员
6. 退出本系统
(2)各功能的算法思想:
1. 读出家谱并显示
存储结构用栈,按照先显示双亲,然后显示其所有孩子的顺序显示所有的家庭成员。 2. 确定指定成员在家族中的辈份
用求成员所在的二叉树中的层数(按层遍历二叉树)来确定,这里采用的是递归算法 3. 输出指定辈的所有成员
此处定义了一个新的结构体类型(增加存储节点所在的层数),定义如下:
struct
{ BTNode *q;
int loc; //存结点所在的层数
}qu[10];
并用一个队列来比较显示同辈分的所有成员。
4. 在家谱中添加新成员,并追加到文件中
首先,输入一个新成员的名字;
然后,输入其双亲;
之后,再添加到整个存储二叉链表中。
然后,再将新的存储结构写回到文件中。
二叉链表的结点类型为:typedef struct node
{
ElemType data[10]; //存放成员的名字
struct node *child; //其孩子指针
struct node *brother; //其兄弟指针
}BTNode;
5. 输出指定家庭的所有成员
数据结构课程设计之简易家谱 报告_管理学_高等教育_教育专区。编 号: 学 号: 201140410119 课程设计教学院 课程名称 题专班姓目业级名 计算机学院 数据结构课程...
数据结构课程设计-简易手... 21页 2下载券 数据结构课程设计报告(简... ...统计功能 1)统计家谱成员总人数 2)统计从事某种职业的人数 2 课程设计(论文) ...
职工管理 家谱 数据结构课程设计电子版报告_IT/计算机_专业资料。财富值的得到:评论文库和文辑 内容: 有一个结构为:职工号,姓名,部门号,工资,职工号指针,部门...
《数据结构》 课程设计报告 课题名称: 专业班级: 学姓成号: 名: 家谱的设计与实现 12 软件 1 班 20120311114 刘刘磊杰 指导老师: 绩:___ 2013 年 12 月...
数据结构课程设计总结报告_工学_高等教育_教育专区。数据结构家谱全部文档郑州轻工业学院 课程设计任务书 题目家族关系查询系统 专业、班级 软件外包 11-01 学号 ...
职工管理 家谱 数据结构... 22页 4下载券 数据结构课程设计 、二... 暂无... 2014年建筑幕墙建筑装饰行业分析报告1028988份文档 教学总结精品范文 小学五年级...
数据结构 课程设计报告设计题目:家谱管理 学专班学姓 院业级号名 经济与管理学院 信息管理与信息系统 信管 112 3110561044 吴俊贤 2012 秋季学期 1 报告格式按...
数据结构—课程设计报告_工学_高等教育_教育专区。《数据结构》课程设计指导书...本课程设计要求设计并实现一个计 算机软件,支持对家谱的存储、更新、查询、统计...
数据结构课程设计 、二叉树生成家谱_工学_高等教育_教育专区。今日推荐 ... 数据结构家谱课程设计报... 7页 1下载券 数据结构课程设计报告(校... 14...
数据结构课程设计模板 ( 1... 2页 1财富值 数据结构课程设计报告(格式...... 数据结构课程设计 - 个人账... 18页 10财富值 数据结构课程设计--家谱 9...
热门文档