一、实验目的和要求 理解树的基本概念,熟悉树的多种存储结构,掌握采用父母孩子兄弟链表存储结构实现树的构造,遍历,插入,删除等操作算法。 理解二叉树的定义,性质,存储结构等基本概念,熟悉使用多种表示法构造二叉树,掌握采用二叉链表存储结构实现二叉树的构造,遍历,插入,删除等操作算法,理解线索二叉树的作用,掌握获得线索二叉树结点在指定遍历次序下的前驱或后驱结点的方法;理解Huffman编码和Huffman树的作用,掌握由指定字符集合和权值集合求得Huffman编码的方法。 通过研究数和二叉树,深刻理解链式存储结构用于表达非线性结构的作用,掌握采用递归算法实现递归数据结构基本操作的设计方法。 二、实验题目 public void printGenList() 输出树的广义表表示字符串 三、实验方法与步骤(需求分析、算法设计思路、流程图等) 用递归算法,返回以p结点为根的子树高度,后根次序遍历,返回左子树的高度,返回右子树的高度,高度较高子树的高度加1。 输出以p结点为根的一棵子树的广义表表示字符串,先根次序遍历,递归算法。如果为空,则输出“^”。如果不为空,则输出树上的值。如果树的左右子树中有
2023-10-20 09:32:07 86KB 数据结构
1
银行家算法实验报告 本实验目的是通过使用银行家算法实现系统资源的分配和安全性检查模拟,提高学生对操作系统资源分配功能的深刻理解,并培养学生对操作系统开发的兴趣与应用能力
2023-10-19 19:35:33 98KB 银行家算法
1
本文介绍了一项名为“静态路由配置”的实验,旨在让学生了解静态路由的原理并掌握其配置方法。实验使用了 eNSP 软件,任务包括配置基本静态路由、默认静态路由、静态路由的负载分担和路由备份。具体步骤包括构建实验拓扑图、配置主机参数并启动设备,以及进行静态路由的配置和实现。本文提供了完美的 Word 格式整理版范例,仅供参考。
2023-10-18 11:59:02 4.36MB 华为
1
用户通过账号密码登录该系统,若没有账号密码则通过注册获取后登录,根据不同的用户登录,该系统主要两个功能:管理员登录和学生登录。管理员登录主要负责对学生信息进行管理包括添加、查看和删除信息,以及对图书馆中图书信息的添加、查看和修改图书等。学生登录主要负责对图书信息和分类查看,通过系统借阅所需书籍或归还图书,以及查看自己的个人基本信息等。 学生在进入图书馆前必须要登录,如果没有学号则要注册,注册时系统会将用户填写的学号与数据库里面的数据对比,如果不存在则显示注册成功,否则给出相应提示。注册成功后会将用户信息写入数据库。用户通过学号密码登录进入该系统,进入后可以浏览图书馆内的所有图书,也可以根据所需图书类型进行分类查找,每名用户最多可借阅图书10本,借阅成功后可以查看所借书籍信息或归还图书,用户也可查看自己的基本信息,避免借书时信息错误或过度借书。 管理员登录后可以对学生信息进行管理,例如添加学生信息、查看学生信息以及删除学生信息等,进入查看学生信息后点击详情可查看详细学生信息。也可以根据学生对不同类型图书的需求数量,分别增添对应的图书,然后点击查看图书可查看或更改图书馆中所有图书信息。
2023-10-11 09:30:31 18.69MB JavaWeb tomcat servlet jsp
1
山东大学软件学院数据库实验报告,内有10个实验报告,这是17级的实验,不过实验大体思路应该不会有太大变化,仅供参考。
2023-10-10 09:50:37 144KB 山东大学 软件学院 数据库 实验报告
1
verilog HDL 实验报告团 里面是前四个实验的实验报告。最新的哦。
2023-10-09 17:07:32 197KB VERILOG HDL 实验报告
1
本文介绍了操作系统实验报告中的作业调度实验,旨在进一步理解作业调度的相关内容和主要任务,并通过编程掌握作业调度的主要算法。实验内容包括给定一组作业的到达时间和运行时间,分别用先来先服务算法、短作业优先和响应比高者优先三种算法给出作业的调度顺序,并计算每一种算法的平均周转时间及平均带权周转时间并比较不同算法的优劣。文中还介绍了主要算法流程。
2023-10-05 18:53:15 2.46MB 文档资料
1
具有一般计算功能,能进行基本的加减乘除运算,还具有求根号,倒数等功能。特点是能进行不同进制的运算和不同进制间的转换。
2023-09-16 06:02:13 218KB C# 计算器
1
基于牛顿拉夫逊法潮流计算的matlab实验报告定稿-毕业论文.doc
2023-07-09 19:30:08 319KB 计算机
1
实验要求:1、用VerilogHDL语言设计一个变速流水灯,输入按键1,LED以1Hz速度循环奇数流水;输入按键2时以2Hz逆度循环偶数流水。  2、用QuartusII 软件进行编译,仿真,下载到实验平台进行验证。 文档中给出了代码以及仿真结果等。
2023-07-04 22:44:53 245KB FPGA 实验
1