没有合适的资源?快使用搜索试试~ 我知道了~
06_1951096_蓝笙聆1
需积分: 0 0 下载量 55 浏览量
2022-08-08
20:18:34
上传
评论
收藏 280KB DOCX 举报
温馨提示
![preview](https://dl-preview.csdnimg.cn/86365830/0001-14294837a8d1dd679fd43302d52e3e95_thumbnail-wide.jpeg)
![preview-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/scale.ab9e0183.png)
试读
22页
项目说明文档项目说明文档项目说明文档项目说明文档数据结构课程设计——家谱管理系统数据结构课程设计——家谱管理系统数据结构课程设计——家谱管理系统数据结构课程设计
资源详情
资源评论
资源推荐
![](https://csdnimg.cn/release/download_crawler_static/86365830/bg1.jpg)
二○二○年十二月
项目说明文档
数据结构课程设计
——家谱管理系统
培养单位:软件学院
本 科 生:蓝 笙 聆
学 号:1951096
指导老师:张 颖
![](https://csdnimg.cn/release/download_crawler_static/86365830/bg2.jpg)
目录
I
目录
第 1 章 分析 .......................................................................................................................................................1
1.1 背景分析 .............................................................................................................................................1
1.2 功能分析 .............................................................................................................................................1
第 2 章 设计 .......................................................................................................................................................2
2.1 数据结构设计 ....................................................................................................................................2
2.2 类结构设计.........................................................................................................................................2
2.3 成员与操作设计................................................................................................................................2
2.4 系统设计 .............................................................................................................................................3
第 3 章 实现 .......................................................................................................................................................4
3.1 插入功能的实现................................................................................................................................4
3.1.1 插入功能流程图...................................................................................................................4
3.1.2 插入功能核心代码 ..............................................................................................................4
3.1.3 插入功能截屏示例 ..............................................................................................................6
3.2 删除功能的实现................................................................................................................................7
3.2.1 删除功能流程图...................................................................................................................7
3.2.2 删除代码实现........................................................................................................................7
3.2.3 删除功能截屏示例 ..............................................................................................................8
3.3 查找功能的实现................................................................................................................................9
3.3.1 查找功能流程图...................................................................................................................9
3.3.2 查找代码实现........................................................................................................................9
3.3.2 查找功能截屏示例............................................................................................................11
3.4 修改功能的实现 .............................................................................................................................11
3.4.1 修改功能流程图.................................................................................................................11
3.4.2 修改代码实现 .....................................................................................................................11
3.4.3 修改功能截屏示例............................................................................................................12
3.5 总体系统的实现 .............................................................................................................................13
3.5.1 总体系统流程图.................................................................................................................13
3.5.2 总体系统代码实现............................................................................................................13
3.5.3 总体功能截屏示例............................................................................................................15
第 4 章 测试.....................................................................................................................................................16
4.1 功能测试...........................................................................................................................................16
4.1.1 插入功能测试 .....................................................................................................................16
4.1.2 删除功能测试 .....................................................................................................................16
4.1.3 修改功能测试 .....................................................................................................................16
4.1.4 搜索功能测试 .....................................................................................................................17
4.2 出错测试...........................................................................................................................................17
4.3.1 删除树根节点 .....................................................................................................................17
4.3.2 操作码错误..........................................................................................................................17
![](https://csdnimg.cn/release/download_crawler_static/86365830/bg3.jpg)
目录
II
4.3.3 插入位置不存在.................................................................................................................18
4.3.4 插入元素已存在.................................................................................................................18
4.3.5 删除元素不存在.................................................................................................................19
4.3.6 查找元素不存在.................................................................................................................19
4.3.7 修改元素不存在.................................................................................................................19
4.3.8 修改后元素已存在............................................................................................................19
![](https://csdnimg.cn/release/download_crawler_static/86365830/bg4.jpg)
第 1 章 分析
1
第 1 章 分析
1.1 背景分析
家谱是一种以表谱形式,记载一个以血缘关系为主体的家族世袭繁衍和重要
任务事迹的特殊图书体裁。家谱是中国特有的文化遗产,是中华民族的三大文
献(国史,地志,族谱)之一,属于珍贵的人文资料,对于历史学,民俗学,
人口学,社会学和经济学的深入研究,均有其不可替代的独特功能。本项目兑
对家谱管理进行简单的模拟,以实现查看祖先和子孙个人信息,插入家族成员,
删除家族成员的功能。
随着计算机科学技术的不断成熟,使用计算机对家谱系统进行管理,具有手
工管理所无法比拟的优势。这些优点能够极大地提高效率,也是家族走向信息
化、科学化、国际化的重要条件。因此,开发一套家谱管理系统具有十分重要
的意义。
1.2 功能分析
作为一个最简易的家谱管理系统,首先应该有的功能就是输入家族信息并且
可以予以显示。其次,家谱管理系统还应该具有插入、删除、修改功能,以保
证家族可以随时更改自己的家铺信息。最后,家谱管理系统软件还应该确保软
件可以正常关闭。
综上所述,一个家谱管理系统至少应该具有输入、输出、插入、删除、修改、
退出的功能。
![](https://csdnimg.cn/release/download_crawler_static/86365830/bg5.jpg)
第 2 章 设计
2
第 2 章 设计
2.1 数据结构设计
如上功能分析所述,该系统要求大量的增加、删除、修改操作,且为树状结
构,因此考虑使用树数据结构。同时,为了实现简易,使用 vector 将树的节点
包装,使得程序简洁。
2.2 类结构设计
经典的树一般包括两个抽象数据类型(ADT)——树结点类(TreeNode)与
树类(Tree),而两个类之间的耦合关系可以采用嵌套、继承等多种关系。为方
便处理,本系统采用模板 struct 结构体描述树结点类(TreeNode <T>),这样使
得树类(Tree <T>)可以访问链表结点。
2.3 成员与操作设计
树节点结构体(TreeNode)
template <class T>
struct TreeNode {
T _val; //节点的值
TreeNode* _prev; //上一个节点
vector<TreeNode*> _children; //所有的孩子节点
TreeNode();
TreeNode(T x);
~TreeNode();
};
树类(Node)
template <class T>
class Tree {
private:
TreeNode<T>* _root;
剩余21页未读,继续阅读
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![avatar](https://profile-avatar.csdnimg.cn/a4765ac91e574815a19aa7f83de15128_weixin_35810012.jpg!1)
经年哲思
- 粉丝: 18
- 资源: 329
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)
评论0