文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 数据结构家谱课程设计报告
侵权投诉

数据结构家谱课程设计报告

完整程序代码,详细设计过程

家谱(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. 输出指定家庭的所有成员

第1页

你可能喜欢

  • 数据结构家谱管理系统
  • 张氏族谱
  • 商业连锁
  • 结构游戏
  • 思想汇报2012
  • 数据结构运动会分数统计
  • 数据结构课程设计报告

热门文档

相关文档

  • 数据结构课程设计之简易家谱 报告

    数据结构课程设计之简易家谱 报告_管理学_高等教育_教育专区。编 号: 学 号: 201140410119 课程设计教学院 课程名称 题专班姓目业级名 计算机学院 数据结构课程...

  • 数据结构课程设计之简易家谱

    数据结构课程设计-简易手... 21页 2下载券 数据结构课程设计报告(简... ...统计功能 1)统计家谱成员总人数 2)统计从事某种职业的人数 2 课程设计(论文) ...

  • 职工管理 家谱 数据结构课程设计电子版报告

    职工管理 家谱 数据结构课程设计电子版报告_IT/计算机_专业资料。财富值的得到:评论文库和文辑 内容: 有一个结构为:职工号,姓名,部门号,工资,职工号指针,部门...

  • 家谱课程设计报告liulei

    《数据结构》 课程设计报告 课题名称: 专业班级: 学姓成号: 名: 家谱的设计与实现 12 软件 1 班 20120311114 刘刘磊杰 指导老师: 绩:___ 2013 年 12 月...

  • 数据结构课程设计总结报告

    数据结构课程设计总结报告_工学_高等教育_教育专区。数据结构家谱全部文档郑州轻工业学院 课程设计任务书 题目家族关系查询系统 专业、班级 软件外包 11-01 学号 ...

  • 数据结构课程设计--家谱

    职工管理 家谱 数据结构... 22页 4下载券 数据结构课程设计 、二... 暂无... 2014年建筑幕墙建筑装饰行业分析报告1028988份文档 教学总结精品范文 小学五年级...

  • 《数据结构》课程设计报告格式 家谱管理

    数据结构 课程设计报告设计题目:家谱管理 学专班学姓 院业级号名 经济与管理学院 信息管理与信息系统 信管 112 3110561044 吴俊贤 2012 秋季学期 1 报告格式按...

  • 数据结构—课程设计报告

    数据结构—课程设计报告_工学_高等教育_教育专区。《数据结构》课程设计指导书...本课程设计要求设计并实现一个计 算机软件,支持对家谱的存储、更新、查询、统计...

  • 数据结构课程设计 、二叉树生成家谱

    数据结构课程设计 、二叉树生成家谱_工学_高等教育_教育专区。今日推荐 ... 数据结构家谱课程设计报... 7页 1下载券 数据结构课程设计报告(校... 14...

  • 数据结构课程设计(1)

    数据结构课程设计模板 ( 1... 2页 1财富值 数据结构课程设计报告(格式...... 数据结构课程设计 - 个人账... 18页 10财富值 数据结构课程设计--家谱 9...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email