zRNA__的博客

一、实验目的和要求目的：熟悉后序线索二叉树并实现后序遍历要求：（1）创建二叉树。（2）转换为后序线索二叉树。（3）实现后序遍历的非递归算法。二、实验环境编译器：Vscode +DevC++系统：Windows10CPU：i5-8265U@1.60GHz三、实验内容（1）创建二叉树。（2）转换为后序线索二叉树。（3）实现后序遍历的非递归算法。四、实验过程4.1 任务定义和问题分析1.创建二叉树沿用之前使用二叉树创建模板；（若兼容后...

一、实验目的和要求要求：在实验-03、实验-05的作业内容基础上（1）增加图形交互功能。（2）增加3个逻辑运算符 &&、||、 ！，并能处理逻辑运算符和算术运算符的混合运算。（3）增加容错功能，能进行异常处理。说明：（1）其中牵涉到数据结构相关的可复用代码，可自行选择。（2）提交时间：3周至4周左右时长，具体时间节点另行通知。（3）其它要求同实验-01 。二、实验环境编译器：Vscode & DevC++&QT creator系统：

一、实验目的和要求目的：熟悉树型结构的建立并实现二叉树深度的求解要求：两种及以上存储结构（建议 顺序存储结构和链式存储结构各一）、两种及以上方法（建议 递归遍历和层次遍历方法各一）。分析各代码性能。二、实验环境编译器：Vscode +DevC++系统：Windows10CPU：i5-8265U@1.60GHz三、实验内容（1）两种及以上存储结构（2）两种及以上方...

一、实验目的和要求目的：熟悉递归的深层逻辑并动手实现要求：同实验01二、实验环境编译器：Vscode +DevC++系统：Windows10CPU：i5-8265U@1.60GHz三、实验内容（1）用递归代码实现n!求解。（2）利用转换规则(不简化) 将代码(1)转换为非递归代码。（3）简化并梳理代码（2）的流程。（4）用以上三个独立模块，测试6！的计算...

一、实验目的和要求在课后作业03-07中，任选至少一个（1-3个），涉及到抽象数据类型时，采取复用STL的方式改造代码完成原需求，并给出分析报告。为检测程序的兼容性二、实验环境编译器：Vscode DevC++系统：Windows10CPU：i5-8265U@1.60GHz三、实验内容在课后作业03-07中，任选至少一个（1-3个），涉及到抽象数据类型时，采取复用S...

一、实验目的和要求两个表合并成一个有序表。要求设计两种以上储存方式、两种以上处理流程方式。分析各代码性能。要求：1. 抽象数据类型独立实现。2. 其它要求同作业-01要求。二、实验环境编译器：Vscode DevC++系统：Windows10CPU：i5-8265U@1.60GHz三、实验内容分别使用链表、顺序表存储数据，处理方式多种来解决。四、实验过程...

一、实验目的和要求设计并实现杨辉三角形输出。二、实验环境编译器：Vscode DevC++系统：Windows10CPU：i5-8265U@1.60GHz三、实验内容基于课后作业04内容，存储结构采用链式存储。基于链队列，尽量少的改动课后作业-04代码，完成杨辉三角形输出。要求抽象出链队列结构进行独立实现（建议直接利用 课堂作业-04代码）。四、实验过程...

一、实验目的和要求设计并实现一个整型算术表达式计算器。（链栈实现）二、实验环境编译器：Vscode DevC++系统：Windows10CPU：i5-8265U@1.60GHz三、实验内容1. 基于课后作业03内容，存储结构采用链式存储。基于链栈，尽量少的改动课后作业-03代码，完成计算器功能。2. 要求抽象出链栈结构进行独立实现（建议直接利用 课堂作业-03代码）...

一、实验目的和要求设计算法，用队列计算并打印杨辉三角的前n行的内容。要求抽象出队列结构进行独立实现。二、实验环境编译器：DevC++系统：Windows10CPU：i5-8265U@1.60GHz三、实验内容设计算法，用队列计算并打印杨辉三角的前n行的内容。四、实验过程4.1 任务定义和问题分析1.建造功能完善的队列（模板类） 具体实现功能有入队、出...

一、实验目的和要求设计并实现一个整型算术表达式计算器。

一、实验目的和要求收集至少两位同学的的 作业-01 的代码，做代码比较分析。1.事先设计比较方案。比较内容要涉及到排序中数据的 存储结构、数量、排序方法、代码之间的时间性能、空间性能等指标（但不局限于以上指标）的不同。做出比较方案的预分析结果。2. 改造代码，保证代码比较的公平公正可比性。3. 按比较方案实际运行代码，记录实验结果，和预分析结果做对比，再次进行分析总结，对存在的问...

一、实验目的和要求完成尽可能多的数据排序，并显示运行时间。二、实验环境编译器：Vscode DevC++系统：Windows10CPU：i5-8265U@1.60GHz数据：int范围（排除桶排序，基数排序，计数排序）三、实验内容1. 选择合适的排序算法2. 确定可排序数据长度最大值3. 固定可排序数据内容4. 显示运行时间四、实验过程4.1...