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

搜索资源列表

  1. 汇编实现二叉树的建立与遍历

  2. 这个汇编程序是利用数组和递归实现二叉树的建立与遍历,带注释的,下面是部分代码,与大家分享了 .model small .stack 64 .data Array db 32 dup(0,0,0) MSG1 db 0ah,0dh,'$' MSG2 db "Please input the root node of the binary: ",'$' MSG3 db "'s leftchild is(no leftchild,press ENTER):&quo t;,'$' MSG4 db "'s
  3. 所属分类:硬件开发

    • 发布日期:2009-05-13
    • 文件大小:5120
    • 提供者:sunwei553722769
  1. 数据结构树的操作实验报告

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

    • 发布日期:2009-09-09
    • 文件大小:113664
    • 提供者: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
    • 文件大小:234496
    • 提供者:mc1989
  1. 数据结构二叉树的基本操作实验报告

  2. 问题描述:采用二叉链表作为存储结构,完成图1的二叉树的建立和遍历操作。 基本要求: (1)基于先序遍历的构造算法。输入是二叉树的先序序列,但必须在其中加入虚结点以示空指针的位置。假设虚结点输入时用空格字符表示。 (2)利用中序顺序遍历所建的二叉树,将遍历结果打印输出。
  3. 所属分类:其它

    • 发布日期:2009-12-27
    • 文件大小:100352
    • 提供者:fly347646198
  1. JAVA面试题最全集

  2. 一、Java基础知识 1.Java有那些基本数据类型,String是不是基本数据类型,他们有何区别。 2.字符串的操作: 写一个方法,实现字符串的反转,如:输入abc,输出cba 写一个方法,实现字符串的替换,如:输入bbbwlirbbb,输出bbbhhtccc。 3.数据类型之间的转换 如何将数值型字符转换为数字(Integer,Double) 如何将数字转换为字符 如何取小数点前两位,并四舍五入。 4.日期和时间 如何取得年月日,小时分秒 如何取得从1970年到现在的毫秒数 如何获取某个日
  3. 所属分类:Java

    • 发布日期:2010-03-13
    • 文件大小:70656
    • 提供者:chenwenpeng2010
  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
    • 文件大小:16384
    • 提供者:pengfeitan
  1. 中序先序构建二叉树,按层输出二叉树及其森林节点内容

  2. (5)算法描述(伪语言及分析) 1?构造二叉树的抽象数据结构 2?输入先序和中序 3?根据先序中序建立二叉树,先确定先序中的根节点,再在中序中遍历,则将中序结点分为左子树、根、右子树,利用递归继续如此操作 4?按层输出二叉树的所有节点内容 5?按层输出上述二叉树所表示的森林的所有节点内容
  3. 所属分类:其它

    • 发布日期:2010-06-08
    • 文件大小:4096
    • 提供者:xiaobono
  1. 数据结构课程设计二叉树的重建

  2. 功能完善,有容错能力,先序和中序建立二叉树,中序和后序建立二叉树,包括二叉树的遍历操作,下载肯定不会后悔
  3. 所属分类:其它

    • 发布日期:2010-08-29
    • 文件大小:15360
    • 提供者:jiuyueguang
  1. 数据结构课设 各种排序

  2. 1、链表排序 [问题描述]   建立一个单链表,排序输出、再倒序输出。[基本要求] (1) 从文件读入30个无序整数,建立一个单链表,输出。(2) 排序,输出 (3) 倒序,输出 2、二叉树的应用 任务 :编程实现二叉树的建立,先序(递归和非递归方法)、中序、后序、层次遍历,求二叉树的高度; 要求:从文件中读入建树信息,树的节点数目不小于20个,树的高度不小于4; 3、Hash表应用 问题描述:设计散列表实现电话号码查找系统。 基本要求: 1) 设每个记录有下列数据项:电话号码、用户名、地址;
  3. 所属分类:C/C++

    • 发布日期:2011-03-14
    • 文件大小:3145728
    • 提供者:rocy_25
  1. 计算机二级公共基础知识

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

    • 发布日期:2011-04-30
    • 文件大小:82944
    • 提供者:zmxnlp
  1. 用C++实现二叉树的各种操作

  2. 1、 利用先序遍历和层次遍历的结果建立二叉树 2、 统计二叉树叶子结点的个数(递归)。 3、 给定二叉树的先序和中序遍历结果,重构二叉树。
  3. 所属分类:C/C++

    • 发布日期:2011-07-01
    • 文件大小:3072
    • 提供者:yeyuliunian
  1. 完成哈夫曼编/译码器程序

  2. 问题描述: 利用哈夫曼编码进行信息通讯可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码;在接收端将传来的数据进行译码(复原)。对于双工信道 (即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编译码系统。 基本要求: 一个完整的系统应具有以下功能: (l)I:初始化 (Initialization)。从终端读入字符集大小n,及n个字符和m个权值,建立哈夫曼树,并将它存于文件hfmtre
  3. 所属分类:C++

    • 发布日期:2011-07-09
    • 文件大小:4096
    • 提供者:l591492105
  1. C++ 数据库二叉树的实现

  2. 一、实验目的 1.掌握构造二叉链表树的算法。 2.掌握遍历二叉树的四种(先序、中序、后序、层序)算法(递归和非递归)算法。 3.掌握基于先序遍历构造二叉链表的算法。 4.掌握计算二叉树的结点个数、二叉树的深度、二叉树的叶子结点和二叉树复制算法。 二、实验内容 1、构造基于先序遍历的二叉链表。 要求:按先序遍历规则,从键盘连续输入二叉树的先序序列,若无孩子结点,则用#代替,以示空指针的位置;然后调用构造二叉链表的递归算法,从屏幕显示该二叉链表的先序序列。 2、分别调用先序、中序、后序遍历算法对前
  3. 所属分类:C/C++

    • 发布日期:2011-12-11
    • 文件大小:6144
    • 提供者:yxyiloveyou521
  1. 二叉树遍历论文

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

    • 发布日期:2012-02-21
    • 文件大小:180224
    • 提供者:lefencheng
  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. 二叉树建立,先序中序后续遍历

  2. #include using namespace std; class BiTreeNode { private: BiTreeNode *leftChild; //左子树指针 BiTreeNode *rightChild; //右子树指针 public: char data; //数据域 //构造函数和析构函数 BiTreeNode():leftChild(NULL), rightChild(NULL){} BiTreeNode(char item, BiTreeNode *left =
  3. 所属分类:C/C++

    • 发布日期:2012-09-28
    • 文件大小:3072
    • 提供者:l478348580
  1. 数据结构课程设计

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

    • 发布日期:2014-06-03
    • 文件大小:13312
    • 提供者:u010557442
  1. 线索二叉树

  2. 线索二叉树 本次课程设计以二叉树为基础,重点讨论二叉树的存储表示以及如何建立一任意二叉树,阐述如何对二叉树进行线索化及利用线索进行对二叉树遍历的过程,并按中序遍历和先序遍历的顺序线索化以上二叉树,实现在一已经中序线索化后的二叉树上插入和删除结点,并保证索引不破坏。
  3. 所属分类:C/C++

    • 发布日期:2014-06-24
    • 文件大小:503808
    • 提供者:qq_16848305
  1. 二叉树课程设计

  2. 以二叉树为基础,重点讨论二叉树的存储表示以及如何建立一任意二叉树,阐述如何对二叉树进行线索化及利用线索进行对二叉树遍历的过程,并按中序遍历和先序遍历的顺序线索化以上二叉树,实现在一已经中序线索化后的二叉树上插入和删除结点,并保证索引不破坏
  3. 所属分类:C/C++

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

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

    • 发布日期:2019-07-03
    • 文件大小:3145728
    • 提供者:zjz071216551000
« 12 »