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

搜索资源列表

  1. tree(层次构建与非递归遍历).rar

  2. 实现功能: 利用队列进行树的层次构建, 以非递归前序遍历(用栈实现) 以 前序 遍历树
  3. 所属分类:C/C++

    • 发布日期:2009-05-13
    • 文件大小:364544
    • 提供者:skyljp
  1. 数据结构课程设计二叉树的非递归遍历

  2. 数据结构 课程设计二叉树的非递归遍历 对任意给定的二叉树(顶点数自定)建立它的二叉链表存贮结构,并利用栈的五种基本运算(置空栈、进栈、出栈、取栈顶元素、判栈空)实现二叉树的先序、中序、后序三种遍历,输出三种遍历的结果。画出搜索顺序示意图
  3. 所属分类:其它

    • 发布日期:2009-07-28
    • 文件大小:313344
    • 提供者:fk002008
  1. 二叉树的三种非递归遍历

  2. 数据结构 二叉树的三种非递归遍历 利用栈实现的非递归遍历,前序利用递归实现输入,中序,后序利用栈实现
  3. 所属分类:其它

    • 发布日期:2010-02-08
    • 文件大小:2048
    • 提供者:xiaolili_922
  1. C语言数据结构 广工 作业系统 07.图

  2. 7.22③ 试基于图的深度优先搜索策略写一算法, 判别以邻接表方式存储的有向图中是否存在由顶 点vi到顶点vj的路径(i≠j)。 注意:算法中涉及 的图的基本操作必须在此存储结构上实现。 7.23③ 同7.22题要求。试基于图的广度优先搜索策略写一算法。 7.24③ 试利用栈的基本操作编写,按深度优先搜索策略 遍历一个强连通图的非递归形式的算法。算法中不规定具 体的存储结构,而将图Graph看成是一种抽象的数据类型。
  3. 所属分类:其它

    • 发布日期:2010-03-10
    • 文件大小:10240
    • 提供者:hqm1988
  1. 二叉树遍历论文

  2. 通过本次实习加强了对二叉树的建立和各种遍历操作的了解。 1. 学会并实现二叉树的建立; 2. 掌握二叉树的遍历思想和存储实现; 3. 掌握二叉树的先序中序后序递归遍历; 4. 掌握二叉树的先序中序后序层序非递归遍历; 5.编制程序实现二叉树遍历算法并运行。 正文 二、综合训练任务描述 这次实习的主要任务是对二叉树的先序、中序、后序的递归与非递归遍历算法,按层次遍历的非递归遍历算法的实现,同时也实现了对二叉树的创建的算法。 三、算法设计 (1) 文字描述 1、程序中的核心数据结构的定义及其说明:
  3. 所属分类:C/C++

    • 发布日期:2012-02-21
    • 文件大小:180224
    • 提供者:lefencheng
  1. 《数据结构》实验

  2. 顺序存储的线性表 时数 2 性质 验证 内容:1、设线性表存放在向量A[arrsize]的前elenum个分量中,且递增有序。试设计一算法,将x插入到线性表的适当位置上,以保持线性表的有序性。 2、用向量作存储结构,试设计一个算法,仅用一个辅助结点,实现将线性表中的结点循环右移k位的运算。 3、用向量作存储结构,试设计一个算法,仅用一个辅助结点,实现将线性表逆置的运算。 要求:了解线性表的逻辑结构特征,熟练掌握线性表的顺序存储结构的描述方法,及在其上实现各种基本运算的方法。 单链表上的操作 时
  3. 所属分类:C/C++

    • 发布日期:2012-04-09
    • 文件大小:10240
    • 提供者:changxuedong
  1. 疯狂Java:突破程序员基本功的16课.pdf

  2. 第1课 数组与内存控制 1 1.1 数组初始化 2 1.1.1 Java数组是静态的 2 1.1.2 数组一定要初始化吗 5 1.1.3 基本类型数组的初始化 6 1.1.4 引用类型数组的初始化 8 1.2 使用数组 11 1.2.1 数组元素就是变量 11 1.2.2 没有多维数组 13 1.3 小结 18 第2课 对象与内存控制 19 2.1 实例变量和类变量 20 2.1.1 实例变量和类变量的属性 21 2.1.2 实例变量的初始化时机 24 2.1.3 类变量的初始化时机 27 2
  3. 所属分类:Java

    • 发布日期:2012-04-11
    • 文件大小:79691776
    • 提供者:java_min
  1. 突破程序员基本功的16课.part2

  2. 第1课 数组与内存控制 1.1 数组初始化 1.1.1 Java数组是静态的 1.1.2 数组一定要初始化吗 1.1.3 基本类型数组的初始化 1.1.4 引用类型数组的初始化 1.2 使用数组 1.2.1 数组元素就是变量 1.2.2 没有多维数组 1.3 小结 第2课 对象与内存控制 2.1 实例变量和类变量 2.1.1 实例变量和类变量的属性 2.1.2 实例变量的初始化时机 2.1.3 类变量的初始化时机 2.2 父类构造器 2.2.1 隐式调用和显式调用 2.2.2 访问子类对象的实
  3. 所属分类:Java

    • 发布日期:2012-06-11
    • 文件大小:38797312
    • 提供者:naruto_ahu
  1. c语言 栈实现二叉树的中序非递归遍历算法

  2. 用递归先序算法建立二叉树。要求通过键盘输入二叉树的先序遍历顺序从而建立一棵二叉树。利用栈实现一棵二叉树的中序非递归遍历。要求显示遍历次序。
  3. 所属分类:C

    • 发布日期:2012-11-30
    • 文件大小:2048
    • 提供者:nohow
  1. java课程实验

  2. 实验一 1. 使用记事本和命令行程序编写Java应用程序,打印出所有的水仙花数。 2. 程序设计(开发环境不限): 1) 打印出100以内的素数 2) 求1!+2!+……+20! 3) 课后习题2.6 4) 编写程序,命令行窗口输出希腊字母表。(希腊字母表开始为α,最后一个为ω) 实验二 1、设计一个名为figure的图形软件包(package)。包中包含三角形、矩形、圆三个类。要求:(1)每个类都要构造方法并为成员设置get和set方法;(2)每个类都要有计算周长和面积的成员方法;(3)完成
  3. 所属分类:Java

    • 发布日期:2012-12-02
    • 文件大小:75776
    • 提供者:lingyunjinzhu
  1. 数据结构与算法教学大纲程序代码

  2. 一: 内容:1、设线性表存放在向量A[arrsize]的前elenum个分量中,且递增有序。试设计一算法,将x插入到线性表的适当位置上,以保持线性表的有序性。 2、用向量作存储结构,试设计一个算法,仅用一个辅助结点,实现将线性表中的结点循环右移k位的运算。 3、用向量作存储结构,试设计一个算法,仅用一个辅助结点,实现将线性表逆置的运算。 要求:了解线性表的逻辑结构特征,熟练掌握线性表的顺序存储结构的描述方法,及在其上实现各种基本运算的方法。 二:内容:1、已知带头结点的动态单链表L中的结点是按
  3. 所属分类:C

    • 发布日期:2012-12-26
    • 文件大小:13312
    • 提供者:leadleval
  1. 数据结构课设

  2. 课程设计题目 一、必做题。 1、链表排序 任务 : (1)从文件读入30个无序整数,建立一个单链表,排序输出、再倒序输出。 (2)从文件A读入30个无序整数,建立一个递增的单链表A并输出,从文件B读入30个无序整数,建立一个递增的单链表B并输出,在A中求递增的并集。 (3)从文件读入30个学生成绩(0-100之间),建立一个双向循环链表并输出,调整链表顺序,使所有的及格成绩排在不及格成绩之前,并输出。 2、二叉树的应用 任务 :编程实现二叉树的建立,层次遍历,(递归和非递归方法)先序、中序、后
  3. 所属分类:C/C++

    • 发布日期:2013-01-03
    • 文件大小:50176
    • 提供者:happy1215225
  1. 二叉树的中序遍历非递归算法

  2. 利用栈的基本操作实现二叉树的中序遍历非递归算法。
  3. 所属分类:C/C++

    • 发布日期:2013-03-04
    • 文件大小:1024
    • 提供者:zxyxmu
  1. 华南数据结构上机实验代码

  2. 目录按以下顺序排列: 顺序线性表的基本操作 合并顺序表 顺序表逆置 链式线性表的基本操作 合并链表 线性链表逆置 顺序栈的基本操作 循环队列的基本操作 栈的应用——进制转换 括号匹配检验 行编辑程序 表达式求值 队列的应用——银行客户平均等待时间 计算next值 KMP算法 二叉树的构建及遍历操作 实现二叉排序树的各种算法(1) 实现二叉排序树的各种算法(2) 哈夫曼树 顺序查找 二分查找 哈希查找 直接插入排序 折半插入排序 希尔(shell)排序 冒泡排序 快速排序 简单选择排序 堆排序
  3. 所属分类:C/C++

    • 发布日期:2013-04-04
    • 文件大小:56320
    • 提供者:u010129320
  1. 疯狂Java:突破程序员基本功的16课(高清带目录)pdf

  2. 未来想成为架构师你就必须读的书之一 第1课 数组与内存控制 1.1 数组初始化 1.1.1 Java数组是静态的 1.1.2 数组一定要初始化吗 1.1.3 基本类型数组的初始化 1.1.4 引用类型数组的初始化 1.2 使用数组 1.2.1 数组元素就是变量 1.2.2 没有多维数组 1.3 小结 第2课 对象与内存控制 2.1 实例变量和类变量 2.1.1 实例变量和类变量的属性 2.1.2 实例变量的初始化时机 2.1.3 类变量的初始化时机 2.2 父类构造器 2.2.1 隐式调用和显
  3. 所属分类:Java

    • 发布日期:2013-05-24
    • 文件大小:79691776
    • 提供者:zhangjinpeng66
  1. 第五章 树与二叉树

  2. 5.1 数的逻辑结构 5.1.1 1、树的定义 在树中常常将数据元素称为结点 (1)有且仅有一个特定的称为根的结点; (2)当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T2,•••Tm,其中每个集合又是一棵树,并称为这个节点的子树。 2、树的基本术语: 结点的度、树的度 叶子节点、分支结点 孩子节点、分支结点、兄弟节点 路径、路径长度 祖先、子孙 结点的层数、树的深度(高度) 层序编号 有序树、无序树 森林 5.1.2 树的抽象数据类型定义 5.1
  3. 所属分类:讲义

    • 发布日期:2014-11-27
    • 文件大小:39936
    • 提供者:zuyan266
  1. 数据结构实验.cpp

  2. 1、输入字符序列,建立二叉链表。 2、利用栈,编写非递归算法,编程实现二叉树的中序遍历。 3、求二叉树的叶子结点个数。 4、在主函数中设计一个简单的菜单,分别调试上述算法。
  3. 所属分类:C/C++

    • 发布日期:2020-05-08
    • 文件大小:813
    • 提供者:qq_46172519
  1. 二叉树排序系统.rar

  2. 利用二叉排序树对顺序表进行排序。 基本要求: (1)生成一个顺序表L; (2)对所生成的顺序表L构造二叉排序树; (3)利用栈结构实现中序遍历二叉排序树; (4)中序遍历所构造的二叉排序树将记录由小到大输出。 (5)用非递归方法实现二叉排序树的插入和删除操作。 (6)将二叉树纵向打印(一大难点,其他代码大多是横向)
  3. 所属分类:C/C++

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

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

    • 发布日期:2019-07-03
    • 文件大小:3145728
    • 提供者:zjz071216551000
  1. PHP基于非递归算法实现先序、中序及后序遍历二叉树操作示例

  2. 本文实例讲述了PHP基于非递归算法实现先序、中序及后序遍历二叉树操作。分享给大家供大家参考,具体如下: 概述: 二叉树遍历原理如下: 针对上图所示二叉树遍历: 1. 前序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树。 ABDHECFG 2.中序遍历:先遍历左子树,然后遍历根结点,最后遍历右子树。 HDBEAFCG 3.后序遍历:先遍历左子树,然后遍历右子树,最后遍历根节点。 HDEBFGCA 实现方法: 先序遍历:利用栈先进后出的特性,先访问根节点,再把右子树压入,再压入左子树。这样取出
  3. 所属分类:其它

    • 发布日期:2020-12-20
    • 文件大小:46080
    • 提供者:weixin_38539053
« 12 »