20182304 实验八 《数据结构与面向对象程序设计》实验报告
课程：《程序设计与数据结构》
班级： 1823
姓名： 张子正
学号：20182304
实验教师：王志强
实验日期：2019年9月17日
必修/选修： 必修
1.实验内容
- 参考教材PP16.1,完成链树LinkedBinaryTree的实现（getRight,contains,toString,preorder,postorder）
用JUnit或自己编写驱动类对自己实现的LinkedBinaryTree进行测试，提交测试代码运行截图，要全屏，包含自己的学号信息
课下把代码推送到代码托管平台 - 基于LinkedBinaryTree，实现基于（中序，先序）序列构造唯一一棵二㕚树的功能，比如给出中序HDIBEMJNAFCKGL和后序ABDHIEJMNCFGKL,构造出附图中的树
用JUnit或自己编写驱动类对自己实现的功能进行测试，提交测试代码运行截图，要全屏，包含自己的学号信息
课下把代码推送到代码托管平台 - 自己设计并实现一颗决策树
提交测试代码运行截图，要全屏，包含自己的学号信息
课下把代码推送到代码托管平台 - 输入中缀表达式，使用树将中缀表达式转换为后缀表达式，并输出后缀表达式和计算结果（如果没有用树，正常评分。如果用到了树，即使有小的问题，也酌情给满分）
提交测试代码运行截图，要全屏，包含自己的学号信息
2. 实验过程及结果
- 1.1 单元测试还是较为基础的，编写测试代码的思路较为直观和简单。我们应该注意要同时进行多组测试，不仅要测试正常结果，还要进行错误结果测试和边界测试，这样才能较为全面发现代码的问题。
- 1.2 在进行TDD测试时，我们需要下载插件JUnit,TDD要求先写好测试代码，再完成产品代码，测试用例表达了对产品代码的需求，只要产品代码可以通过测试就可以了。
- 2.1封装：对象应该是封装的，封装就是将数据与相关行为包装在一起以实现信息隐藏，既可以隐藏类的实现细节，又可以避免对类中属性的直接操作。封装实际上控制用户对类的修改和访问数据的程度,只能够通过对象提供服务的那些方法与程序其它部分进行交互，接口是封装的准确描述手段。
- 2.2 继承：继承是从已有类派生一个新类的过程，通过对某一个类的继承产生一个新的子类，子类既有从某个类中继承下来的功能，又可以自行定义自己的变量和方法，产生新的功能。继承是实现软件可重用的根基，是提高软件系统的可扩展性与可维护性的主要途径。
- 2.3 多态：多态是引用变量在不同时刻指向不同类型的一种能力。多态是指不同的类对象调用同一个签名的成员方法时将执行不同代码的现象。多态可以实现方法的名字相同，但实现不同。即“同一接口，多个方法”。多态是面向对象程序设计的灵活性和可扩展性的基础。
- 3.1 在UML类图中，每个类可能包含三部分内容：类名、属性、操作（方法）。UML类图有属于自己的语法，变量的类型名在变量名的后面，它们之间用冒号作为分隔符，方法的+和-表明可见性。箭头指向，表明一个类知道并以某种方法使用另一个类（调用）。但是我现在对于软件绘图的方法掌握的还不是很到位。
- 4.实验结果已发截图至云班课。
3. 实验过程中遇到的问题和解决过程
- 问题1：在进行TDD实验时，在解决了娄老师的TestCase变红问题后，@test依然是红色的
- 问题1解决方案：只使用了import junit.framework.TestCase，没有使用importorg.junit.Test，缺少了导入路径，添加之后恢复正常
- 问题2：TDD实验时，在点击小灯泡生成.test空文件后，并没有生成现成的绿色文件夹
- 问题2解决方案：通过百度，从自己的主目录下，右键新建Directory命名文件名为test,再右键单击test，在make directinon as 栏中选择Test source root，该文件夹就成功变成了test文件
- 问题3：在编写第四个作业时，如果我想使用
(object obj)传参时，判断两个复数是否相等的测试程序一直错误 - 问题三解决方案：我现在对参数为object类型的使用还没有很好的理解，只能先把可以运行的结果贴出来，有待于进一步研究学习
public boolean equals(Object obj) {
if (this == obj)
return true;
else
return false;
} 其他（感悟、思考等）
- 我们敲代码时需要足够的严谨细致，只要有一点标红的地方程序都是无法正常运行的
- 要勤于翻阅课本，熟悉课本内容，很多实验内容如UML的语法就写在课本上，我忽视了这一点导致实验五出现了问题