树与二叉树转换的相关函数库实现数据结构课程设计
28页1、河南工程学院数据结构与算法课程设计成果报告树与二叉树转换的相关函数库实现学生学号: 学生姓名: 学 院: 计算机学院 专业班级: 软件工程1341 专业课程: 数据结构与算法指导教师: 2014 年 12 月 29 日题 目树与二叉树转换的相关函数库实现考核项目考核内容得分平时考核(30分)出勤情况、态度、效率;知识掌握情况、基本操作技能、知识应用能力、获取知识能力系统设计(20分)分析系统的功能模块编程调试(20分)实现系统的各个功能模块,并完成调试回答问题(15分)回答老师针对课程设计提出的问题课程设计报告撰写(10分)严格按照规范要求完成课程设计报告源代码(5分)按照规范要求完成课程设计源代码的排版总 评 成 绩指导教师评语: 日期: 年 月 日目 录1 课程设计目标11.1 课程设计目标11.2 课程设计任务11.3 课程设计要求12 分析与设计22.1 题目需求分析22.2 存储结构设计22.3 算法描述32.4 程序流程图42.5 测试程序说明53 程序清单94 测试154.1 测试数据154.2 测试结果分析155 总结17参考文献181 课程设计目标与任务1.1课程设计
2、目标此次课程不仅要从概念上理解树和二叉树,还要从相关应用实际应用中学会运用树特别是二叉树。根据树的相关概念了解树的存储方法和算法及应用以及二叉树的存储方法、遍历、算法和应用。同时在此基础上对树和二叉树的转换的实现进行编程掌握。这次课程设计的目标是通过这次的课程设计,能够使我们在数据结构的选择和应用、算法的设计与实现方面得到训练,加深对数据结构基本内容的理解和灵活应用,同时,在程序设计方法及上机操作方面受到比较系统严格的训练,培养软件工作所需要的动手能力,熟练的掌握数据结构有关知识的应用,加深对数据结构有关知识的理解和应用,进一步提高自己的编程能力,提高自身的动手能力。1.2 课程设计任务设计树与二叉树的相关数据库,以便对树与二叉树的转换的实现进行编程掌握。1.3 课程设计要求利用本学期所学的数据结构的有关知识,实现树与二叉树相互转换,设计树与二叉树转换的相关函数库,以便在程序设计中调用,要求:(1)实现树与二叉树的转换;(2)最好能借助语言环境实现图形显示功能,以便将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来;(3)给出若干例程,演示通过调用自己所缩写程序来实
3、现相关问题的求解。2 分析与设计2.1 题目需求分析 树型结构是一类重要的非线性数据结构,其中以树与二叉树最为常见。二叉树的每个结点至多只有两颗子树,并且二叉树的子树有左右之分,其次序不能颠倒。由于二叉树与树都可用二叉链表作为存储结构,则以二叉链表作为媒介可导出树与二叉树之间的一个对应关系这个一一对应的关系导致森林或树与二叉树的转换。 2.2 存储结构设计分析树和二叉树的存储结构,二叉树的存储结构如图2.1。图2.1二叉树的存储结构图树是一种非线性的数据结构,树中的元素之间是一对多的层次关系。常用的有三种存储结构,即双亲表示法、孩子表示法、和孩子兄弟表示法。 事实上,一棵树采用孩子兄弟表示法所建立的存储结构与它所对应的二叉树的二叉链表存储结构是完全相同的,只是两个指针域的名称及解释不同而已,通过图直观的表示了树与二叉树之间的对应关系和相互转换方法。图2.2 树和二叉树的转换图2.3 算法描述将树转换为二叉树的步骤如下:1、加线:所有兄弟节点之间加线2、去线:保留树中每个结点与它第一个孩子的连线,删除其与其他孩子的连线3、层次调整:以根结点为轴心,将整棵树旋转,使之层次分明。 图2.3树
《树与二叉树转换的相关函数库实现数据结构课程设计》由会员桔****分享,可在线阅读,更多相关《树与二叉树转换的相关函数库实现数据结构课程设计》请在金锄头文库上搜索。
2022寒假社会实践报告_174
小学贫困生资助工作总结模板(3篇)
鑫宇锌合金模具设计规范标准(DOC 18页)
校园防踩踏疏散演练总结
白云边小曲酒酿造工艺
装饰材料购销合同标准范本(9篇).doc
金融消费者权益如何保护
2022年考博英语-中国财政科学研究院考试题库及全真模拟冲刺卷(含答案带详解)套卷44
2023新员工试用期工作总结标准范本(2篇).doc
工作计划合集八篇
我的中国梦奋斗的青春最美丽征文
公司公文写作技巧及公文格式带示例
《人体解剖生理学》题库及答案
医院手术室护士长2023工作计划标准范本(三篇).doc
某公园景观工程施工组织设计
教室租赁合同范本(九篇).doc
人力资源部年度工作计划范本(3篇).doc
吉林大学21秋《药物毒理学》在线作业三答案参考55
基于激光导航的应急疏散与救援指挥系统研究报告
自然哲学医学模式的系统认识
2023-04-07 2页
2023-06-26 93页
2023-09-28 4页
2023-08-26 12页
2023-10-15 20页
2024-01-26 25页
2022-10-17 20页
2023-06-09 3页
2023-12-05 19页
2023-02-05 7页