摘要: 2017 2018 1 20162305 实验二 树 一、链树的实现 1、实验要求 参考教材p375,完成链树LinkedBinaryTree的实现(getRight,contains,toString,preorder,postorder) 用JUnit或自己编写驱动类对自己实现的LinkedBi 阅读全文
posted @ 2017-10-29 18:40 20162305李昱兴 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 队列课下作业——杨辉三角 作业要求 1 用实现循环队列 2 参考PPT用循环队列打印杨辉三角 3 用JDB或IDEA单步跟踪排队情况,画出队列变化图,包含自己的学号信息 4 把代码推送到代码托管平台 5 把完成过程写一篇博客:重点是单步跟踪过程和遇到的问题及解决过程 6 提交博客链接 设计思路和实验 阅读全文
posted @ 2017-10-22 18:57 20162305李昱兴 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 20162305 2017 2018 1 《程序设计与数据结构》第7周学习总结 教材学习内容总结 1、什么是树:由一组结点及一组边构成,结点用来保存元素,边表示结点之间的连接。每个结点都处在树的某一层中。 2、树的结点: 根结点:树中唯一没有父结点的结点。 叶结点:没有任何子结点的结点。 兄弟结点: 阅读全文
posted @ 2017-10-22 18:28 20162305李昱兴 阅读(269) 评论(1) 推荐(0) 编辑
摘要: 一、本次作业要求 1、 补充课上没有完成的作业 2、 参考15.3节,用自己完成的队列(链队,循环数组队列)实现模拟票务柜台排队功能 3、 用JDB或IDEA单步跟踪排队情况,画出队列变化图,包含自己的学号信息 4、 把代码推送到代码托管平台 5、 把完成过程写一篇博客:重点是单步跟踪过程和遇到的问 阅读全文
posted @ 2017-10-15 23:24 20162305李昱兴 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 20162305 2017 2018 1 《程序设计与数据结构》第6周学习总结 教材学习内容总结 一、队列ADT 二、使用链表实现队列 三、队列的实现:使用数组 教材学习中的问题和解决过程 (一个模板:我看了这一段文字 (引用文字),有这个问题 (提出问题)。 我查了资料,有这些说法(引用说法),根 阅读全文
posted @ 2017-10-15 22:43 20162305李昱兴 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 20162305 2017 2018 1 《程序设计与数据结构》第5周学习总结 教材学习内容总结 一、栈 二、泛型 三、链式结构 四、利用数组实现栈 五、使用链实现栈 教材学习中的问题和解决过程 问题1:管理链表中,哨兵结点的存在可以去掉处理第一个结点的特殊情形,哨兵结点的用法是怎么样的? 问题1解 阅读全文
posted @ 2017-10-15 10:13 20162305李昱兴 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 线性结构 实验报告 20162305 实验一 ArrayList和LinkedList测试 要求:查看ArrayList和LinkedList的Java API帮助文档,参考http://www.cnblogs.com/rocedu/p/4837092.html 用Junit对ArrayList和L 阅读全文
posted @ 2017-10-01 22:24 20162305李昱兴 阅读(575) 评论(2) 推荐(0) 编辑
摘要: 算法复杂度 实验博客 1、求一个整数二维数组Arr[N][N]的所有元素之和 实验代码 (1)Array类 public class Array { public int sum(int [][] data){ int sum = 0; for(int i = 0; ib[i]){min=b[i]; 阅读全文
posted @ 2017-09-24 20:20 20162305李昱兴 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 学号20162305 2017 2018 1 《程序设计与数据结构》第3周学习总结 教材学习内容总结 一、查找 二、排序 教材学习中的问题和解决过程 问题1:不是很理解有关快速排序这一方法 问题1解决方案:书上介绍的方法是先选择表中的一个元素作为划分元素,我觉得还是以第一个元素作为划分元素更有利于理 阅读全文
posted @ 2017-09-24 17:03 20162305李昱兴 阅读(210) 评论(2) 推荐(0) 编辑
摘要: 20162305 2017 2018 1 《程序设计与数据结构》第2周学习总结 教材学习内容总结 查找:利用Comparable接口进行比较查找,Comparable接口中的compareTo方法用来比较对象。 泛型:在定义类的时候,在类名后添加一个语句,这里便应用了泛型机制。Object为最上层的 阅读全文
posted @ 2017-09-17 23:39 20162305李昱兴 阅读(179) 评论(0) 推荐(0) 编辑