数据结构课程设计(家族关系查询系统)
1 课程设计介绍
1.1课程设计项目简介
家谱是一种以表谱形式,记载一个以血缘关系为主体的家族世
系繁衍和重要人物事迹的特殊图书载体。家谱是中国特有的文化遗产,是中华民族的三大文献之一,属珍贵的人文资料,对于历史学,民俗学,人口学,社会学和经济学的深入研究,均有不可替代的重要功能。本项目对家谱管理进行简单的模拟,以实现查看祖先和子孙个人信息 、插入家族成员等功能。
1.2课设题目分析
本程序的实质是完成对家谱成员信息的建立、查找、插入等功能。可以首先定义家族成员的数据结构,然后将每个功能写成一个函数来完成对数据的操作,最后完成主函数以验证各个函数功能并得出运行结果。 本程序包含以下几个模块 (1)建立家族关系树。此模块将构建一个家族关系,对数据初始化,构造关系树并录入数据一遍后续程序使用。 (2)添加新成员。此模块将添加一个新成员,实现对家族关系的修改。
(3)家族关系的查询。此模块将实现对家族不同关系的查询 (4)主程序模块。此模块实现整个程序的进入和进出,以及各种初始化处理。 (5)
1.3课程题目原理与数据结构
因为家族的成员之间存在一个对多个的层次结构关系,所以不能用线性表来表示和实现。家谱从形状上看像一颗倒长的树,所以用树结构来表示比较合适。树形结构是一类非常重要的非线性数据结构,直观看来树是以分支关系定义的层次结构。
因此本课程设计可以采用的数据结构有树状结构和队列。树状结构采用三叉链表来实现,队列采用链式队列实现。
课程名称: 《数据结构》课程设计 课程设计题目: 家族关系查询系统 姓名: 周楠 院系: 计算机学院 专业: 软件工程 年级: 2011 学号: E01114323 指导教师: 王爱平...
家族关系查询系统 郑州科技学院 算法与数据结构课程 设计 题目家族关系查询系统 学生姓名 专业班级 学号 所在系 指导教师 完成时间 、 家族关系查询系统 郑州科技...
其中以具体的家族关系调查为起始。本次课设就 是做实现家族查询的系统。主要...数据结构课程设计. 北京:机械工业出版社.2005.05 [5]李春葆.数据结构(C 语言...
数据结构课程设计总结报告_工学_高等教育_教育专区。数据结构家谱全部文档郑州轻工业学院 课程设计任务书 题目家族关系查询系统 专业、班级 软件外包 11-01 学号 ...
家族关系查询系统_人力资源管理_经管营销_专业资料。C++沈阳工程学院 课程设计...本次课设就 是做实现家族查询的系统。主要根据数据结构的原理应用树的制作进行...
数据结构与算法 课程设计任务书一、设计(调查报告/论文)题目 1.本科生导师制问题 2.停车场管理 3.大整数计算器 4.家族关系查询系统 5.地铁建设问题 从五道题...
航空信息查询系统 数据结构课程设计_计算机软件及应用_IT/计算机_专业资料。数据... } 4.2 各函数调用关系图 6 航班信息查询系统 主函数 InputData 行班信息 ...
一、数据结构课程设计选题说明 1.请同学们认真查看以下题目, 一般要求一人一题...家族关系查询系统 9 地铁建设规划问题 10 教学计划安排系统 11 校园导游系统 12...
沈阳工程学院 课程设计任务书课程设计题目:--家族关系查询系统 --停车场管理系统...主要根据数据结构的原理应用树的制作进行家族查询。完成编 写之后将运行出来的...
《数据结构 课程设计》指导书 2014版 外专业_工学_高等教育_教育专区。《数据...家族关系查询系统 19. 各种利用数据结构实现的游戏软件 七、基本要求 由于数据...
热门文档