- 博客(15)
- 收藏
- 关注
RSS订阅原创 数据结构实验报告（八）
类似于树的创建，只不过分为左子树和右子树，前中后序遍历和树的也大致相同，层次遍历要用到队列，计算树的高度的策略是子树的最大高度+1，统计不同度数结点的个数就要先判断根结点是几度结点，再去看左子树和右子树该度数结点的个数。通过本次实验，我们学习了二叉树的建立、二叉树的前中后序遍历及层次遍历、查找结点，返回结点的指针或双亲、统计n度结点的个数、返回前中后序的首点和尾点，通过本次实验，出现了一些问题，但是在老师的耐心指导下，一个个问题得到了解决，同时，自己的对代码的调试能力和理解能力也得到了提高。
2023-11-17 11:00:44
232
原创 数据结构实验报告（六）
首先进行树的创建，建树首先要造根，若为空树，返回NULL，非空树则先造结点，然后给结点所以域赋值。层次遍历的算法思想是1、根入队；2、while(队不空){2.1、p=出队元素2.2、打印p；通过这次实验，我理解了树的结构特征及各种储存方法，掌握了前序序列递归建树算法，掌握了树的前序、后序及层次遍历，设计并实现树结构相关问题算法。本次实验让我明白了要多做，多锻炼，才可以使自己的编程能力得到提高。3、掌握树的前序、后序及层次遍历，设计并实现树结构相关问题算法。1、理解树的结构特征及各种储存方法。
2023-11-17 10:58:29
191
原创 Java实验报告（八）
1.设计一个线程类，它能输出 50 以内的奇数或偶数。用书中介绍的四种构造线程方法，创建两个线程对象，分别输出奇数和偶数。2. 给定容量 1000 的 int 型数组，依次存储数据 0~999。下面代码采用多线 程技术计算其累加和。3. 功能：实现多人竞争打电话，借助互斥机制，确保每个人的说话是连续 的。 class DianHuaTing{//此类对象仅提供多人打电话的共享资源 private final String dht="我是电话亭"; } class App{ public static
2023-06-05 16:44:59
610
1
原创 Java期末上机考试题
线程类T实现对给定char[]型数组ca以逐字符方式输出。App2中用T构造三个线程，要求三个线程并发执行，但只能以逐字符方式输出以下唯一结果：线程开始：我1a你2b他3c她4d它5e线程结束。
2023-06-05 16:35:29
456
原创 算法设计与分析实验报告（一）
实现冒泡排序，比较冒泡排序在不同输入实例下的复杂度。请修改和实现该算法，加入比较次数的计算与结果输出，并分别以 n=20 的三 组数据作为输入（最好情况、一般情况、最坏情况），输出排序结果，并输出比较次数，分析比较次数与不同情况输入以及问题规模 N 的关系
2023-06-05 16:21:41
498
原创 算法设计与分析实验报告（二）
通过比较斐波那契数列递归和非递归算法运算的时间，从而对比得出递归和循环的效率高低。分别实现求斐波那契数列第N个数的递归和非递归算法，并记录下随着问题规模N从小到大变化过程中两个算法实现的运行时间，分析其中的规律，并得出分析结论。要求在实验报告中贴出测试实例的运行窗口，并制作一个表格呈现N变化时两个算法实现的运行时间，以文字形式进行分析并得出结论。
2023-06-05 16:16:59
505
原创 数据结构（六）——树
首先进行树的创建，建树首先要造根，若为空树，返回NULL，非空树则先造结点，然后给结点所以域赋值。层次遍历的算法思想是1、根入队；2、while(队不空){2.1、p=出队元素2.2、打印p；通过这次实验，我理解了树的结构特征及各种储存方法，掌握了前序序列递归建树算法，掌握了树的前序、后序及层次遍历，设计并实现树结构相关问题算法。本次实验让我明白了要多做，多锻炼，才可以使自己的编程能力得到提高。3、掌握树的前序、后序及层次遍历，设计并实现树结构相关问题算法。1、理解树的结构特征及各种储存方法。
2023-01-10 16:50:58
108
原创 数据结构实验报告（五）——二叉排序树
先创建向二叉排序树钟插入元素的函数，策略类似于用前序遍历建树，然后通过while循环进行建树，判断是否为BST可以中序遍历，p>pre 判别，假设中序呈升序，删除一度结点即以孙代子，最后用中序遍历进行打印操作。通过本次实验，我学习了排序二叉树的建立、判定二叉树是否为BST、在二叉排序树中查找元素x、打印操作、删除值为x的结点等操作，在实现这些操作的过程中，我认识到自己存在的一些不足之处，在以后的学习中我会加以改正。掌握顺序表的查找方法，尤其是二分法查找，并能给予实现。
2023-01-10 16:43:27
1595
原创 数据结构实验报告（四）——栈和字符串
通过本次实验，我们学会了栈的结构及基本运算的实现方法、用栈实现表达式计算的基本技术，掌握了应用栈进行问题求解的基本方法，理解了串的有关概念和运算实现，掌握了快速模式匹配等串的典型算法，这次的实验涉及到的知识点有点多，最开始有点难理解，但是通过不断的练习，最终还是能够准确地理解这些算法。创建字符串、再实现字符串的系列操作，注意字符串的长度。先建立一个空队列，进行判空、入队、出队、打印等操作。1、掌握栈的结构及基本运算的实现方法。2、掌握用栈实现表达式计算的基本技术。3、掌握应用栈进行问题求解的基本方法。
2023-01-10 16:35:11
1565
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人