您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 数据结构树的操作实验报告

  2. 一、实验目的: 理解二叉树特别是完全二叉树的性质,掌握二叉树的存储结构(二叉链表);熟练掌握二叉树的常用操作算法(初始化、插入结点、删除结点、遍历等);初步掌握二叉树的应用。 二、实验内容: 要求采用二叉链表作为存储结构,完成二叉树的建立,前序、中序和后序遍历的操作,求所有叶子及结点总数的操作等。 具体要求如下: ①给出基于二叉链表的二叉树类的定义; ②给出二叉树初始化(构造函数)的实现; ③给出二叉树三种遍历算法的递归实现; ④二叉树先序遍历的非递归算法实现; ⑤利用二叉树的遍历算法求二叉树
  3. 所属分类:其它

    • 发布日期:2009-09-09
    • 文件大小:111kb
    • 提供者:yuwenjuan1
  1. 基于C语言的软件技术基础数据结构课程设计

  2. 此课程设计包含有源程序,实验报告及运行截图和程序流程图,对应的题目非别是:实验一:以单链表表示集合,设计算法建立先后输入的两个集合的差。 说明:已知两个集合A和B,集合A-B中包含所有属于集合A而不属于集合B的元素。 步骤:1.首先建立A和B的单链表 2.然后对集合B中的每个元素x,在A中查找,若存在和x相同的元素,则从该链表中删除。 3.打印A-B,进行验证。 实验二:建立一个二叉树,并进行先序和中序遍历。(递归和非递归算法)步骤1.补充元素0建立一个满二叉树,存储到一维数组 2.利用递归算
  3. 所属分类:其它

    • 发布日期:2009-12-17
    • 文件大小:229kb
    • 提供者:mc1989
  1. c语言数据结构二叉树的遍历

  2. c语言数据结构二叉树的遍历算法以及非递归遍历
  3. 所属分类:C

    • 发布日期:2010-05-14
    • 文件大小:54kb
    • 提供者:happy0214
  1. 计算机二级C语言考试题预测

  2. 今年9月份参加计算机二级考试的同学请转载 作者:天使~之戀 已被分享1次 评论(0) 复制链接 分享 转载 删除 下面的138道题目,在二级考试中命中率极高。 一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3)
  3. 所属分类:C

    • 发布日期:2010-06-08
    • 文件大小:16kb
    • 提供者:pengfeitan
  1. 计算机二级公共基础知识

  2. 1. 算法的基本概念 利用计算机算法为计算机解题的过程实际上是在实施某种算法。 (1)算法的基本特征 算法一般具有4个基本特征:可行性、确定性、有穷性、拥有足够的情报。 (2)算法的基本运算和操作 算法的基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。 (3)算法的3种基本控制结构 算法的3种基本控制结构是:顺序结构、选择结构、循环结构。 (4)算法基本设计方法 算法基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。 (5)指令系统 所谓指令系统指的是一个计算机系统能
  3. 所属分类:数据库

    • 发布日期:2011-04-30
    • 文件大小:81kb
    • 提供者:zmxnlp
  1. 数据结构中C 语言源码及算法演示系统

  2. 《数据结构》(C语言版)算法源码及运行演示系统使用说明一、启动演示系统双击演示系统应用程序文件“DS_VC_ALGO.EXE”启动演示系统,出现图1所示界面。图1 《数据结构》(C语言版)算法源码及运行演示系统主界面二、演示系统使用步骤除了个别算法之外,演示系统给出了《数据结构》(C语言版)书中算法对应的程序代码(CPP文件)和测试运行程序(VC++6.0的EXE文件)。通过本系统,可以显示算法的源代码以及运行结果。具体操作步骤如下:1.选择相应章单击演示系统界面右侧章选择按钮。例如,要选择第
  3. 所属分类:其它

    • 发布日期:2008-04-22
    • 文件大小:2mb
    • 提供者:xixiyudada
  1. 二叉树中前后序层次的递归、非递归算法

  2. 20二叉树的中序、前序、后序的递归、非递归遍历算法,层次序的非递归遍历算法的实现,应包含建树的实现。(2 人) 要求: 树与二叉树的转换的实现。以及树的前序、后序的递归、非递归遍历算法,层次序的非递归遍历算法的实现,应包含建树的实现。
  3. 所属分类:C

    • 发布日期:2011-07-09
    • 文件大小:16kb
    • 提供者:l591492105
  1. 数据结构算法演示系统

  2. 《数据结构》(C语言版)算法源码及运行演示系统使用说明一、启动演示系统双击演示系统应用程序文件“DS_VC_ALGO.EXE”启动演示系统,出现图1所示界面。图1 《数据结构》(C语言版)算法源码及运行演示系统主界面二、演示系统使用步骤除了个别算法之外,演示系统给出了《数据结构》(C语言版)书中算法对应的程序代码(CPP文件)和测试运行程序(VC++6.0的EXE文件)。通过本系统,可以显示算法的源代码以及运行结果。具体操作步骤如下:1.选择相应章单击演示系统界面右侧章选择按钮。例如,要选择第
  3. 所属分类:专业指导

    • 发布日期:2011-08-18
    • 文件大小:2mb
    • 提供者:s419371274
  1. 历年软考程序员试题

  2. 历年软考程序员试题试题 1   在排序算法中每一项都与其他诸项进行比较,计算出小于该项的项的个数,以确定该项的位置叫 __A__ 。   散列函数有一个共同性质,即函数值应当以 __B__ 取其值域的每个值。   设有两个串 p 和 q,其中 q 是 p 的子串。把 q 在 p 中首次出现的位置作为子串 q 在 p 中的位置的算法称为 __C__ 。   如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用 __D__ 的方法。   算法的计算量的大小称为计算的 __E__ 。
  3. 所属分类:C

    • 发布日期:2008-07-01
    • 文件大小:1mb
    • 提供者:xulavigne1
  1. 二叉树之三叉链表非递归运算

  2. 数据结构源码C语言描述续,前面上传文档描述了二叉树的递归算法,本篇描述了二叉树三叉链表的非递归操作,以及测试程序:
  3. 所属分类:C

    • 发布日期:2012-07-31
    • 文件大小:48kb
    • 提供者:wujiang0156
  1. 自己编写的实验二叉树的后序遍历非递归算法c语言实现

  2. 自己编写的实验二叉树的后序遍历非递归算法 包括以递归中序遍历建立二叉树 前序,中序,后序递归以及非递归实现二叉树的遍历 经vc6.0编译通过 自己实验,不足之处应该很多,望指出
  3. 所属分类:C/C++

    • 发布日期:2013-08-13
    • 文件大小:193kb
    • 提供者:dnfjxp
  1. 数据结构课程设计

  2. 线性表 某软件公司大约有30名员工,每名员工有姓名、工号、职务等属性,每年都有员工离职和入职。 把所有员工按照顺序存储结构建立一个线性表,建立离职和入职函数,当有员工离职或入职时,修改线性表,并且打印最新的员工名单。 约瑟夫(Josephus)环问题:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一人开
  3. 所属分类:C/C++

    • 发布日期:2014-06-03
    • 文件大小:13kb
    • 提供者:u010557442
  1. (严版C语言版)数据结构源码.rar

  2. 《数据结构》(C语言版) 算法源码及运行演示系统使用说明 一、启动演示系统 双击演示系统应用程序文件“DS_VC_ALGO.EXE”启动演示系统,出现图1所示界面。 图1 《数据结构》(C语言版)算法源码及运行演示系统主界面 二、演示系统使用步骤 除了个别算法之外,演示系统给出了《数据结构》(C语言版)书中算法对应的程序代码(CPP文件)和测试运行程序(VC++6.0的EXE文件)。通过本系统,可以显示算法的源代码以及运行结果。具体操作步骤如下: 1.选择相应章 单击演示系统界面右侧章选择按钮
  3. 所属分类:C/C++

    • 发布日期:2014-09-27
    • 文件大小:2mb
    • 提供者:asadeanuo_liu
  1. 数据结构实验程序魔王语言算术表达式等等

  2. 关于魔王语言的程序使用c语言编的的程序下面是关于此程序中进栈出栈 Push(SeqStack *S, char x) {if(S->top== Size) return(0); S->top++; S->elem[S->top]=x; } Pop(SeqStack *S, char *x) {if(S->top==-1) return(0); else {*x= S->elem[S->top]; S->top--; } } 还有树的的各种遍历以及
  3. 所属分类:C

    • 发布日期:2008-12-25
    • 文件大小:18kb
    • 提供者:changchengjuan
  1. 本科软件工程编程集合

  2. 数据结构试题以及答案。判断二叉排序树,先序遍历二叉树非递归算法。哈希、回文算法程序。C语言。
  3. 所属分类:讲义

    • 发布日期:2018-03-10
    • 文件大小:3mb
    • 提供者:qq_40246376
  1. 二叉排序树设计与实现

  2. 通过学习二叉树遍历方面的知识以及递归与非递归遍历的利弊,利用Visual C++平台实现递归与非递归二叉树遍历,从而推导出二叉树混合遍历算法,即达到分析二叉树三种遍历递归算法与非递归算法及混合遍历算法的利弊关系。
  3. 所属分类:Java

    • 发布日期:2018-05-10
    • 文件大小:1mb
    • 提供者:ls198217
  1. 15085 王小凤主讲 严蔚敏《数据结构》考研冲刺串讲与模拟四套卷.pdf

  2. 考研数据结构很好的复习材料,考点清晰适合学习数据结构的同学们。考试点(www.kaoshidian.com)名师精品课程电话:400-6885-365 输入 输出 (2)算法设计的要求 ·正确性 ·可读性 健壮性 通用性 ·效率与存储量需求 (3)“正确”分4个层次 ·程序不含语法错误 ·程序对于几组输入数据能够得出满足规格说明要求的结果; ·程序对于精心选择的典型、苛刻而带有刁难性的几组输亼欻据能够得岀满是规格说明要求的 结果 程序对于一切合法的输入数据都能产生满足规格说明要求的结果。 通常以
  3. 所属分类:讲义

  1. C++二叉树非递归以及递归算法

  2. 包含一下方法: 1.通过一个数组来构造一颗二叉树 2.通过一个数组来构造一颗完全二叉树 3.使用递归 先序遍历一棵二叉树 4.使用递归 中序遍历一棵二叉树 5.使用递归 后序遍历一棵二叉树 6.使用非递归 先序遍历一棵二叉树 7.使用非递归 中序遍历一棵二叉树 8.使用非递归 后序遍历一棵二叉树 PS:代码为C++代码 可以直接下载使用!!! PS2:每句代码都有详细注释
  3. 所属分类:C++

  1. 二叉树遍历 非递归 C++实现代码

  2. 二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实现。在三种遍历中,前序和中序遍历的非递归算法都很容易实现,非递归后序遍历实现起来相对来说要难一点。 一.前序遍历 前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。 1.递归实现 代码如下:void pr
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:67kb
    • 提供者:weixin_38639471
  1. C语言课程设计2树的应用

  2. C语言课程设计二: 要求:实现树与二叉树的转换·以及树的前序﹑后序的递归﹑非递归算法,层次序的非递归算法的实现,应包含建树的实现。 要求:实现树与二叉树的转换·以及树的前序、后序的递归、非递归算法,层次序的非递归算法的实现,应包含建树的实现.
  3. 所属分类:C/C++

    • 发布日期:2021-01-10
    • 文件大小:10kb
    • 提供者:jiahuiandxuehui