电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

数据结构课程设计(家族关系查询系统)VIP免费

数据结构课程设计(家族关系查询系统)_第1页
1/28
数据结构课程设计(家族关系查询系统)_第2页
2/28
数据结构课程设计(家族关系查询系统)_第3页
3/28
家族关系查询系统 1 1 课程设计介绍 1.1 课程设计项目简介 家谱是一种以表谱形式,记载一个以血缘关系为主体的家族世系繁衍和重要人物事迹的特殊图书载体。家谱是中国特有的文化遗产,是中华民族的三大文献之一,属珍贵的人文资料,对于历史学,民俗学,人口学,社会学和经济学的深入研究,均有不可替代的重要功能。本项目对家谱管理进行简单的模拟,以实现查看祖先和子孙个人信息 、插入家族成员等功能。 1.2 课设题目分析 本程序的实质是完成对家谱成员信息的建立、查找、插入等功能。可以首先定义家族成员的数据结构,然后将每个功能写成一个函数来完成对数据的操作,最后完成主函数以验证各个函数功能并得出运行结果。 本程序包含以下几个模块 (1)建立家族关系树。此模块将构建一个家族关系,对数据初始化,构造关系树并录入数据一遍后续程序使用。 (2)添加新成员。此模块将添加一个新成员,实现对家族关系的修改。 (3)家族关系的查询。此模块将实现对家族不同关系的查询 (4)主程序模块。此模块实现整 个程序的进入和进出,以及 各种初始化处 理。 (5) 1.3 课程题目原理与数据结构 因 为家族的成员之间 存 在 一个对多 个的层 次 结构关系,所 以不能用线 性 表来表示 和实现。家谱从 形状 上 看像 一颗 倒 长 的树,所以用树结构来表示 比 较 合 适 。树形结构是一类 非 常 重要的非 线 性数据结构,直 观 看来树是以分 支 关系定义的层 次 结构。 因 此本课 程设 计 可以采 用的数据结构有树状 结构和队 列 。树状结构采 用三叉 链 表来实现,队 列 采 用链 式队 列 实现。 家族关系查询系统 2 1.4 功能分析说明图 家 族 关 系 查 询 系 统 建立一个家族关系 打开一个家族关系 添加一个家庭成员 按关系查找各个家庭成退出系统 查找一个成员的祖先 查找成员的子孙后代 查找成员祖先路径 查找成员是第几代 查找一个成员双亲 查找一个成员的兄弟 查找成员的堂兄弟 查找一个成员的孩子 家族关系查询系统 3 2 分析与实现 2.1 基本数据结构和栈队的操作 2.1.1 结点基本数据结构和链队的定义 /*家族关系树实现*/ #include #include #include #include #include #include #include #include #define TRUE 1 #define FALSE 0 ...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

数据结构课程设计(家族关系查询系统)

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部