毕业设计指导网:毕业设计范文、毕业答辩指导,免费毕业设计、计算机毕业论文参考资料下载服务。

技术团队主要成员为国内著名高校计算机专业导师。诚实守信,优质服务,是我们的宗旨!
当前位置:毕业设计指导网计算机毕业设计频道C++/VC设计

数据结构教学图示软件

  • 设计环境:未用到数据库 + C++/VC设计
  • 论文字数:10000字以上
  • 包含资料:开题报告+论文+源码+英文翻译+答辩ppt
  • 相关Tags:数据结构  
  • 难度系数:

数据结构教学图示软件简介

本毕业设计通过学习二叉树的遍历和哈弗曼树生成算法,图的搜索遍历算法和最小生成树算法,然后在Microsoft Windows XP操作系统下,采用Microsoft Visual Studio .NET 2008编程软件作为开发工具,c++为开发语言来开发设计了这些算法的图形化演示程序。通过检测,本转换程序符合设计要求,能满足用户的需求。
设计的课题:数据结构教学图示软件——图形结构

1, 包含的功能:二叉树的储存结构,二叉树的遍历,哈夫曼树,图的遍历,最小生成树的算法。
2, 软件提供代码的对照,执行一部操作在界面上同时显示这部所使用的代码
3, 软件可调整动画执行间的延迟时间,或者利用单步执行按钮,可以自行控制速度
4, 本软件使用Visual studio 2008编写
简介
在计算机科学中,二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用作二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2的(i-1)次方个结点;深度为k的二叉树至多有2^(k) -1个结点;对任何一棵二叉树T,如果其终端结点数(即叶子结点数)为n0,度为2的结点数为n2,则n0 = n2 + 1。
   树和二叉树的2个主要差别:
   1. 树中结点的最大度数没有限制,而二叉树结点的最大度数为2;
   2. 树的结点无左、右之分,而二叉树的结点有左、右之分。……
   树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构,很象自然界中的树那样。树结构在客观世界中广泛存在,如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领域中也得到广泛应用,如在编译源程序时,可用树表示源程序的语法结构。又如在数据库系统中,树型结构也是信息的重要组织形式之一。一切具有层次关系的问题都可用树来描述。
树的概述
  树结构的特点是:它的每一个结点都可以有不止一个直接后继,除根结点外的所有结点都有且只有一个直接前驱。以下具体地给出树的定义及树的数据结构表示。
树的定义
树是由一个或多个结点组成的有限集合,其中:
   ⒈必有一个特定的称为根(ROOT)的结点;
   ⒉剩下的结点被分成n>=0个互不相交的集合T1、T2、......Tn,而且, 这些集合的每一个又都是树。树T1、T2、......Tn被称作根的子树(Subtree)。
   树的递归定义如下:(1)至少有一个结点(称为根)(2)其它是互不相交的子树
   1.树的度——也即是宽度,简单地说,就是结点的分支数。以组成该树各结点中最大的度作为该树的度,如上图的树,其度为3;树中度为零的结点称为叶结点或终端结点。树中度不为零的结点称为分枝结点或非终端结点。除根结点外的分枝结点统称为内部结点。
   2.树的深度——组成该树各结点的最大层次,如上图,其深度为3;
   3.森林——指若干棵互不相交的树的集合,如上图,去掉根结点A,其原来的二棵子树T1、T2、T3的集合{T1,T2,T3}就为森林;
   4.有序树——指树中同层结点从左到右有次序排列,它们之间的次序不能互换,这样的树称为有序树,否则称为无序树。
树的表示
  树的表示方法有许多,常用的方法是用括号:先将根结点放入一对圆括号中,然后把它的子树由左至右的顺序放入括号中,而对子树也采用同样的方法处理;同层子树与它的根结点用圆括号括起来,同层子树之间用逗号隔开,最后用闭括号括起来。如上图可写成如下形式:   (A(B(E(K,L),F),C(G),D(H(M),I,J)))
二叉树
1.二叉树的基本形态
  二叉树也是递归定义的,其结点有左右子树之分,逻辑上二叉树有五种基本形态:   
  
 
(1)空二叉树——(a);
(2)只有一个根结点的二叉树——(b);
   (3)只有左子树——(c);
   (4)只有右子树——(d);
   (5)完全二叉树——(e)
   注意:尽管二叉树与树有许多相似之处,但二叉树不是树的特殊情形。
 

计算机毕业设计说明

本论文出自毕业设计指导网http://www.bysj120.cn,为保证客户隐私本站的成品计算机毕业设计一律不在网站上刊登任何程序截图、毕业论文目录摘要等。如需详细了解设计具体内容请联系本站在线客服索取的程序运行演示、毕业论文介绍。网站上展示的只是部分成品设计,如找不到您需要的毕业设计请联系在线客服查询。

在线客服

  • 咨询QQ:
  • 407894958
  • 点击和客服QQ在线沟通
  • 点击和客服QQ在线沟通
  • 成品购买:
  • 定制咨询:
  • 点击和客服QQ在线沟通
  • 点击和客服QQ在线沟通
  • 如临时会话消息无法接收 请先加客服QQ好友咨询
    微信客服

计算机毕业设计,免费毕业论文,优秀毕业设计论文下载


120毕业设计指导网
地址:徐州市西安路41号
收缩
  • 计算机毕业设计定做咨询