欢迎来到三一办公! | 帮助中心 三一办公31ppt.com(应用文档模板下载平台)
三一办公
全部分类
  • 办公文档>
  • PPT模板>
  • 建筑/施工/环境>
  • 毕业设计>
  • 工程图纸>
  • 教育教学>
  • 素材源码>
  • 生活休闲>
  • 临时分类>
  • ImageVerifierCode 换一换
    首页 三一办公 > 资源分类 > PPT文档下载  

    数据结构实验指导课件.ppt

    • 资源ID:6296856       资源大小:262KB        全文页数:23页
    • 资源格式: PPT        下载积分:15金币
    快捷下载 游客一键下载
    会员登录下载
    三方登录下载: 微信开放平台登录 QQ登录  
    下载资源需要15金币
    邮箱/手机:
    温馨提示:
    用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)
    支付方式: 支付宝    微信支付   
    验证码:   换一换

    加入VIP免费专享
     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    数据结构实验指导课件.ppt

    数据结构实验指导,(实验三 二叉树实验)胡学钢 张晶合肥工业大学计算机与信息学院()2009年3月,实验三 二叉树实验实验目的,实验目的和任务、目的(1)掌握二叉树的动态链表存储结构及表示。(2)掌握二叉树的三种遍历算法(递归和非递归两类)。(3)运用二叉树三种遍历的方法求解有关问题。,实验三 二叉树实验实验任务,2、实验任务说明1:为使实验程序简洁直观,下面的部分实验程序中的一些功能实现仍以调用库函数程序btrechar.h中的函数的形式给出,并假设该库函数中定义了二叉树指针和结点类型分别为bitre和bnode,以及部分常用运算,例如构建二叉树、以某种方式显示二叉树等。各运算的名称较为直观,因而易于理解。读者可自行设计自己的库函数,也可到作者的网站下载。说明2:为便于数据的描述,将测试数据结构列出,并以一个文件名的形式给出标注,例如测试数据名为full41.cbt的二叉树,其具体结构形式参见二叉树列表中的标有full41.cbt的二叉树。,实验三 二叉树实验实验任务续1,编写算法实现下列问题的求解。求二叉树的高度。实验测试数据基本要求:第一组数据:full41.cbt第二组数据:cbitre.cbt设计算法按中序次序输出二叉树中各结点的值及其所对应的层次数。实验测试数据基本要求:第一组数据:full41.cbt第二组数据:cbitre.cbt,实验三 二叉树实验实验任务续2,编写算法实现下列问题的求解。将按顺序方式存储在数组中的二叉树转换为二叉链表形式。实验测试数据基本要求:第一组数据:full41.cbt第二组数据:letter.cbt复制一棵二叉树T到T1。,实验三 二叉树实验实验任务续3,编写算法实现下列问题的求解。交换二叉树中每个结点的左右孩子指针的值。实验测试数据基本要求:第一组数据:full41.cbt第二组数据:cbitre.cbt设计算法以实现下面所提到以扩展二叉树的先序序列作为输入构建二叉树的功能。实验测试数据基本要求:第一组数据:full41.cbt第二组数据:cbitre.cbt,实验三 二叉树实验实验数据,另外,为便于初学者的实验,以及提高实验的效率,提供了多个这种形式的结构文件,文件名就是所给出的标注,实验时可以按照实验例程中的调用形式调用就可以构造出所需要的结构了。读者也可以自己编写函数来读取文件中所存储的结构信息构造出二叉树(构造所用的基本方法参见后面的讨论)。,实验三 二叉树实验 实验数据full41.cbt,实验三 二叉树实验 实验数据full42.cbt,实验三 二叉树实验 实验数据cbitre.cbt,实验三 二叉树实验 实验数据tbt1.cbt,实验三 二叉树实验 实验数据bitre.cbt,实验三 二叉树实验 实验数据cbtr1.cbt,实验三 二叉树实验 实验数据letter.cbt,实验三 二叉树实验 实验数据full5.cbt,实验三 二叉树实验简要说明,为了完成针对特定问题和要求的二叉树的算法的实验,通常需要完成以下工作:(1)设计或选择合适的存储结构。在许多情况下可能是指定一种存储结构,就二叉树来说,一般默认为或者是较多地采用二叉链表存储结构。具体结构的设计可参考教科书。(2)设计出针对所选择的结构的算法。(3)构造一棵(或者多棵,为了能充分地实验,应该分别构建多棵)二叉树以作为算法运行时的数据。为达到有效检验算法的目的,一般要求所构造的二叉树要尽可能多地包含多种情况,要有一定的复杂度,否则难以达到预定的目标。,实验三 二叉树实验简要说明(续),(4)运行算法以验证和检查算法的功能,发现存在的问题,并予以纠正。在这一环节要注意:一般来说,对实际数据运行算法(或程序)不能替代正确性证明,某次运行成功不能说明算法一定正确。反之,若对某次运行不成功,则说明算法有错误或遗漏。由于初学者在算法设计中难免的不完备性或理解的局限性,使得算法中存在不同程度的问题。通过对具有一定复杂程度的实际数据的运行可有效发现存在的这些问题,提高学习的效果。因此,要注意算法运行的充分性,通过多种情况反复检查。,实验三 二叉树实验基础部分的讨论,1、二叉树的存储结构2、建立二叉树的算法提出一种以二叉树的扩展二叉树的先序序列作为输入建立二叉树的方法 扩展二叉树:将所要建的二叉树中每个结点的空指针处再引出一个“孩子”结点,其值为一特定的值以标识其为空。例如,如果二叉树的结点值为字符型,则可以“.”标识其为空。称这样处理后的二叉树为原二叉树的扩展二叉树。扩展二叉树的先序或后序序列以及层次序列能唯一确定其原二叉树。3、二叉树结构的检验,实验三 二叉树实验基础部分的讨论,例:下面二叉树对应的扩展二叉树如右图所示。扩展先序序列为:ABCDEFGHIJKL,(a)二叉树,(b)扩展二叉树,实验三 二叉树实验基础部分的讨论,文件方式存储二叉树:可以将二叉树存储到外部文件中,以便反复使用时节省时间。同样需要注意两者之间的对应,不可造成不对应。例下面二叉树及其对应的文本文件。,Bitre 0A 0 0B 1 0C 1 0D 1 1E 1 0F 1 0G 1 1,实验三 二叉树实验基础部分的讨论,存储规则如下所示。,固定标志,每一行对应一个结点,结点按先序次序排列,三个值分别对应:(1)结点的值(2)左孩子标志(3)右孩子标志 0:有孩子,1:无孩子,实验三 二叉树实验基础部分的讨论,如何检验二叉树构造是否正确成功?输出扩展二叉树序列 输出三种序 图形化显示树(工具实现),谢谢!,

    注意事项

    本文(数据结构实验指导课件.ppt)为本站会员(小飞机)主动上传,三一办公仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知三一办公(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    备案号:宁ICP备20000045号-2

    经营许可证:宁B2-20210002

    宁公网安备 64010402000987号

    三一办公
    收起
    展开