20172307 2018-2019-1 《程序设计与数据结构》实验2报告
课程:《程序设计与数据结构》
班级: 1723 姓名:黄宇瑭 学号:07 实验教师:王志强 实验日期:2018年9月30日 必修/选修: 必修40实验内容
实验一:参考教材p212,完成链树LinkedBinaryTree的实现(getRight,contains,toString,preorder,postorder)
用JUnit或自己编写驱动类对自己实现的LinkedBinaryTree进行测试,提交测试代码运行截图,要全屏,包含自己的学号信息实验二:基于LinkedBinaryTree,实现基于(中序,先序)序列构造唯一一棵二㕚树的功能,比如给出中序HDIBEMJNAFCKGL和后序ABDHIEJMNCFGKL,构造出附图中的树
用JUnit或自己编写驱动类对自己实现的功能进行测试,提交测试代码运行截图,要全屏,包含自己的学号信息实验三:自己设计并实现一颗决策树
实验四:输入中缀表达式,使用树将中缀表达式转换为后缀表达式,并输出后缀表达式和计算结果
提交测试代码运行截图,要全屏,包含自己的学号信息实验五:完成PP11.3
实验六: 参考进行源码分析,并在实验报告中体现分析结果。
实验过程及结果
(1).实验一:
实验截图:![1333086-20181111221355208-862409035.png](https://img2018.cnblogs.com/blog/1333086/201811/1333086-20181111221355208-862409035.png)
(2)实验二:
实验截图:![1333086-20181111223325130-2087119511.png](https://img2018.cnblogs.com/blog/1333086/201811/1333086-20181111223325130-2087119511.png)
![1333086-20181111223424207-1658706805.png](https://img2018.cnblogs.com/blog/1333086/201811/1333086-20181111223424207-1658706805.png)
(3)实验三:
实验截图:![1333086-20181111230238152-1760024423.png](https://img2018.cnblogs.com/blog/1333086/201811/1333086-20181111230238152-1760024423.png)
(4)实验四:
实验截图:![1333086-20181111231235720-371748604.png](https://img2018.cnblogs.com/blog/1333086/201811/1333086-20181111231235720-371748604.png)
![1333086-20181111231335292-754103294.png](https://img2018.cnblogs.com/blog/1333086/201811/1333086-20181111231335292-754103294.png)
![1333086-20181111231350246-1057999416.png](https://img2018.cnblogs.com/blog/1333086/201811/1333086-20181111231350246-1057999416.png)
![1333086-20181111231403928-1155469352.png](https://img2018.cnblogs.com/blog/1333086/201811/1333086-20181111231403928-1155469352.png)
![1333086-20181111231417693-645954915.png](https://img2018.cnblogs.com/blog/1333086/201811/1333086-20181111231417693-645954915.png)
![1333086-20181111231450313-1552217042.png](https://img2018.cnblogs.com/blog/1333086/201811/1333086-20181111231450313-1552217042.png)
(5)实验五:
![1333086-20181111231828683-2110672270.png](https://img2018.cnblogs.com/blog/1333086/201811/1333086-20181111231828683-2110672270.png)
![1333086-20181111231901587-1945668447.png](https://img2018.cnblogs.com/blog/1333086/201811/1333086-20181111231901587-1945668447.png)
(6)实验六:
实验过程中遇到的问题和解决过程
问题1:在做客户端和服务器交互时出现无法连接的现象
问题1解决方案:通过查找以前的资料对文件的读取和输出方法有了了解
其他(感悟、思考等)
以前的一些知识并没有完全掌握好,还需要继续查漏补缺。