1.综合应用 有N名学生,每名学生含有如下信息:学号、姓名、某四门课的成绩,并计算其总分,用一结构数组表示之。然后实现以下功能: (1) 将这些数据存放至文件stuf.dat中; (2)将文件中的数据读出至结构数组中,并显示之; (3)输出总分最高分和最低分的名字; (4)输出总分在340分,单科成绩不低于80分的名单; (5)求出各科平均分数; (6)按总分排名; (7)输出补考名单。 2. 折半查找实现 用折半查找法,实现对任意一组数据的查找。(任意一组数据,意味着需要先对数据列进行排序,然后才能用折半方法查找) 3. 二叉排序树的创建 输入任意的数列创建二叉排序树,输出先序、中序和后序的遍历结果。 要求:存储结构利用二叉链表 4. 快速排序 实现对任意一组数据的快速排序。 5. 2路-归并排序 实现对任意一组数据的2路-归并排序。
2022-12-15 22:57:32 24KB 二叉树应用 拆半查找
1
python,西瓜数据集,分别用ID3、C4.5、CART决策树进行西瓜好坏的分类决策,画出树的图像,机器学习
2022-12-15 21:24:15 26KB python 决策树 ID3 C4.5
1
算法与数据结构课程设计源码与文档,题目为客房管理系统和哈夫曼树的编译系统
2022-12-15 20:22:43 648KB 算法 数据结构
1
用字符文件提供数据建立连通带权网络邻接矩阵存储结构。编写程序,用Prim算法求一棵最小生成树。要求输出最小生成树的各条边(用顶点无序偶表示)、各条边上的权值、最小生成树所有边上的权值之和。
2022-12-15 20:04:41 38KB 算法 网络
1
树形结构之文件结构 简单代码,如何打开文件时在界面以树形方式显示子目录和文件
2022-12-14 19:40:51 22KB 树形结构 文件夹 文件
1
一、实验目的: 理解二叉树特别是完全二叉树的性质,掌握二叉树的存储结构(二叉链表);熟练掌握二叉树的常用操作算法(初始化、插入结点、删除结点、遍历等);初步掌握二叉树的应用。 二、实验内容: 要求采用二叉链表作为存储结构,完成二叉树的建立,前序、中序和后序遍历的操作,求所有叶子及结点总数的操作等。 具体要求如下: ①给出基于二叉链表的二叉树类的定义; ②给出二叉树初始化(构造函数)的实现; ③给出二叉树三种遍历算法的递归实现; ④二叉树先序遍历的非递归算法实现; ⑤利用二叉树的遍历算法求二叉树的结点数、二叉树的叶结点数、二叉树的高度; ⑥二叉树的撤销删除 三、实验步骤: 1、需求分析: 本演示程序用JAVA编写,完成树的生成,任意位置的插入、删除,以及遍历二叉树中的结点,查找和修改树中元素的值。 ① 输入的形式和输入值的范围:插入元素时需要输入插入的位置和元素的值;删除元素时输入删除元素的位置;遍历时采用三种遍历方法中的一种遍历方法;修改操作时需要输入的元素的值;查找操作时,需要找到要查找元素的位置。在所有输入中,元素的值都是整数。 ② 输出的形式:在所有四种操作中都显示操作是否正确以及操作后树中的内容。其中删除操作后显示删除的元素的值,遍历二叉树中的元素,查找操作、修改操作后显示修改的值。 ③ 程序所能达到的功能:完成树的生成(通过插入操作)、插入、删除、遍历、查找、修改操作。 ④ 测试数据: A. 树中已有以50,25,75,12,37,43,30,33,87,93,97为关键字的结点 B. 插入操作中依次输入10,20,30,40,50,60,70,80,90,100十个数 C. 删除操作中输入10删除值为10的元素 D. 查找操作中输入20,30,40,50返回这个元素在树中的位置 2.概要设计: 1)为了实现上述程序功能,需要定义树的抽象数据类型: public int iData; public double dData; public Node leftChild; public Node rightChild; private Node root;int value; private Node getSuccessor; 基本操作:{ Tree () 操作结果:构造一个空的二叉树 insert () 初始条件:是否存在一个空二叉树 操作结果:往二叉树中插入数值 delete () 初始条件:存在一非空的二叉树 操作条件:将二叉树中的元素删除 displayTree () 初始条件:存在一非空的树 操作条件:显示非空树中的所有元素的值 getString () 初始条件:存在一非空的二叉树 操作结果:返回整个字符串的数值 getChar () 初始条件:存在一非空的二叉树 操作结果:返回字符型的数值 getInt () 初始条件:存在一非空的二叉树 操作结果:返回整型的数值 find () 初始条件:存在一非空二叉树 操作结果:从二叉树中查找某一元素 traverse () 初始条件:存在一非空的二叉树 操作结果:对二叉树中的元素进行遍历 preorder () 初始条件:存在一非空的二叉树 操作结果:对二叉树中的元素进行先根遍历 inOrder () 初始条件:存在一非空的二叉树 操作结果:对二叉树中的元素进行中根遍历 postOrder () 初始条件:存在一非空的二叉树 操作结果:对二叉树中的元素进行后根遍历 DisplayNode () 初始条件:存在一非空的二叉树 操作结果:显示出二叉树中的整形数值和双精度浮点型数值 public static void main 操作结果:调用主函数
2022-12-14 19:34:01 111KB 数据结构树的操作实验报告
1
unity行为树插件Behavior Designer
2022-12-14 19:22:23 4.11MB 行为树 BehaviorDesign BehaivorTree
1
建立一个含任意结点的无向连通网,并用Prim算法构造其最小生成树。
2022-12-14 16:35:33 72KB prim 最小生成树
1
数据结构课程实验 Prim算法构造最小生成树
2022-12-14 16:20:06 75KB Prim算法 最小生成树
1
语言:C++ 软件:vs2019 可以对.txt文件内容进行加密,但是加密字符仅限于ascii表里的字符, 这只是提供一个思路,学会了代码可以自定义编码规则;
2022-12-14 10:36:01 10.9MB 数据结构 二叉树 哈夫曼树 加密解密
1