- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
郑州轻工业学院
数据结构实验报告
题 目
学生姓名学号
专业班级
完成时间 2016年 月 日
.
.
Word
Word资料
目 录
一、系统功能介绍… 2
二、 需求分析… 2
三、 概要设计… 2
四、 详细设计… 5
五、 调试分析… 8
六、 使用说明… 8
七、 测试结果… 9
八、 心得体会… 10
九、 附录(程序代码)… 11
一、系统功能介绍
该系统主要功能是实现二叉树的定义和基本操作,包括定义二叉树的结构类型以及各个操作的具体函数的定义和主函数的定义。
各操作主要包括:初始化二叉树、按先序次序建立二叉树、检查二叉树是否为空、前序、中序、后序遍历树的方式、求树的深度、求树的结点数目、清空二叉树等九个对树的操作。
二、需求分析
本系统通过函数调用实现二叉树初始化,建立二叉树,检查树空与否,用前序、中序、后序遍历二叉树,求树的深度,求树的结点数目,清空二叉树等功能。
输出的形式和输出值的范围:在选择操作中,都以整型(数字)选择操作,插入和输出的数值都是char类型的字符;
输出的形式:在每次操作后,都会提示操作是否成功或者操作的结果;
程序达到的功能:完成初始化、检查是否为空、请空、遍历、求树的深度、求树的结点数目等功能;
4)测试数据设计:
A,按先序次序建立二叉树。依次输入a,b,c,d,e,f,g.建立二叉树。B,分别按先序,中序和后序遍历输出二叉树中的结点元素。
C,求树的高度和结点数。
三、概要分析
为了实现上述功能,定义二叉树的抽象数据类型。
ADTBinTree{
数据对象D:D是具有相同特性的数据元素的集合。数据关系R:
若D=¢,称BinTree为空二叉树
若D≠¢,则R={H},H是如下的二元关系;
在D中存在唯一的称为根的数据元素root,它在关系H下无前驱;
若D-{root}≠¢,则存在D-{root}={D1,Dr},且D1∩Dr=¢;
若D≠¢,则中存在唯一的元素x1,root,x1∈H,,且存在D1上的关系H1H;若则中存在唯一的元素且存在上的饿关系
是一棵符合本定义的二叉树,称为根的左子树,是一棵符合本定义的二叉树,称为根的右子树。
基本操作P:
BinTree BinTreeInit()
{
操作结果:构造空的二叉树初始条件:给出二叉树的定义
}
BinTreeBinTreeCreat(BinTreeBT)
{
操作结果:用先序序列创建一个二叉树初始条件:构造了空的二叉树
}
intBinTreeEmpty()
{
操作结果:返回0或1,即树的空与否初始条件:二叉树存在
}
voidPreBinTraverse(BinTreeBT)
{
操作结果:按先序序列遍历输出二叉树初始条件:二叉树存在
}
voidInBinTraverse(BinTreeBT)
{
操作结果:按中序序列遍历输出二叉树初始条件:二叉树存在
}
voidPastBinTraverse(BinTreeBT)
{
操作结果:按后序序列遍历输出二叉树初始条件:二叉树存在
}
intBinTreeDepth(BinTreeBT)
{
操作结果:返回二叉树的深度初始条件:二叉树存在
}
intBinTreeCount(BinTreeBT)
{
操作结果:返回二叉树的结点个数初始条件:二叉树存在
}
voidBinTreeClear(BinTreeBT)
{
操作结果:清空释放二叉树的结点初始条件:二叉树存在
}
}
四、详细设计
BinTreeInit()BinTreeCreat()
BinTreeInit()
BinTreeCreat()
BinTreeEmpty()
PreBinTraverse(BT)
Main()
BinTraverse()
InBinTraverse(BT)
BinTreeDepth()
PastBinTraverse(BT)
BinTreeCount()
BinTreeClear()
实现概要设计中定义的所有的数据类型,对每个操作给出伪码算法。对主程序和其他模块也都需要写出伪码算法。
typedefintDataType;
树节点类型定义
typedefstructBitNode{intdata;
structBitNode*lchild,*rchild;
}BitNode,*BitTree;1.初始化二叉树,即把树根指针置空
二叉树初始化(算法)
按先序次序建立一个二叉树(算法)
检查二叉树是否为空(算法)
前序遍历(算法)
中序遍历(算法)
后序遍历(算法)
求二叉树的深度(算法)
求二叉树中所有结点数(算法)
清除二叉树,使之变为空树
五.调试分析
六.结果测试
操作界面为
您可能关注的文档
- 防腐施工记录.docx
- 儿童谜语分析和总结.docx
- 儿童年度总结与规划.docx
- 儿童社会适应性为能力量表.docx
- 儿童摄影活动策划.docx
- 儿童摄影师分析和总结.docx
- 儿童室内乐园项目介绍.docx
- 儿童睡前故事《虎啦和云小孩》.docx
- 儿童唐诗三百首.docx
- 儿童文学的读后感.docx
- 《JJF 2132-2024荧光紫外灯人工气候老化试验装置校准规范:辐射照度参数》.pdf
- JJF 2120-2024轮速传感器校准规范.pdf
- 计量规程规范 JJF 2120-2024轮速传感器校准规范.pdf
- 《JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数》.pdf
- JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数.pdf
- 《JJF 2120-2024轮速传感器校准规范》.pdf
- JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
- JJF 2116-2024特定蛋白分析仪校准规范.pdf
- 《JJF 2116-2024特定蛋白分析仪校准规范》.pdf
- 计量规程规范 JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
文档评论(0)