psp技术开发手册 二叉树基本功能.docx
- 文档编号:24297528
- 上传时间:2023-05-26
- 格式:DOCX
- 页数:11
- 大小:619.53KB
psp技术开发手册 二叉树基本功能.docx
《psp技术开发手册 二叉树基本功能.docx》由会员分享,可在线阅读,更多相关《psp技术开发手册 二叉树基本功能.docx(11页珍藏版)》请在冰豆网上搜索。
psp技术开发手册二叉树基本功能
psp技术开发手册
需求规格说明书
1编写目的
了解熟悉二叉树,巩固数据结构的知识。
这是个相对前几次比较大的工程,编写此说明书让大家更好的了解此工程实现的功能,可做的改进等。
2背景
a)待开发的软件系统的名称:
二叉树基本功能
b)本项目的任务提出者:
c)单位开发者:
计科学院软
d)实现该软件的计算中心:
3用户范围
对C/C++和数据结构基本知识有一定的了解。
4目标
实现二叉树的基本功能,加深对数据结构知识的理解。
5参考资料
数据结构(第三版)清华大学出版社
6运行环境
系统:
Windows98、Windows2000、WindowsXP、Windows7
所需硬件设备:
a)一台586以上的微机及兼容
b)20M以上硬盘剩余容量
c)17M以上剩余内存
7功能要求
用C++类机制实现二叉树数据结构,接口具备如下功能:
1,构造空树;
2.销毁树;
3,按定义构造树;
4,清空树;
5,判断树是否为空;
6,返回树深度;
7,返回树的根;
8,返回节点值;
9,为节点赋值;
10,返回节点左孩子;
11,返回节点右孩子;
12,插入子树;
13,删除子树;
14,先序遍历打印节点;
15,中序遍历打印节点;
16,后序遍历打印节点;
17,层序遍历打印节点。
0,退出
8规格说明
编码统一遵循《化为蛾编程规范》,便于代码功能的检视和规模的统计。
系统概要设计
该工程需实现将近20个功能。
要求用到c++类的思想设计。
我的思路是将二叉树结点的结构放在一个类里面。
在另一个类里设计所有功能。
在main里通过switch和case调用。
系统详细设计
针对每个功能画出流程图:
画出几个主要函数流程图。
构造二叉树:
先序遍历:
返回结点值:
插入结点:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- psp技术开发手册 二叉树基本功能 psp 技术开发 手册 二叉 基本功能