摘要：20162324 2017 2018 1 《程序设计与数据结构》第8周学习总结 教材学习内容总结 二叉查找树 添加元素 实际上再添加元素的过程就是一个排序的过程，每一元素经过比较之后在添加到树中。虽然这样相对来说比较的复杂，但是这一个复杂的方法，却换来了后面的许多的方法的，复杂度就会大大的降低。左子 阅读全文

摘要：实验二 树 实验一 题目 代码实现 在这部分最主要要实现的就是先序遍历和后序遍历的代码，而这两项最主要的就是补全BTNode类中的方法，在课本中有这么一段代码：`` 是用来实现中序遍历的，而实现其他剩下的两个方法就是在这个基础上实现，只需要调节元素列表的顺序就可以了，先进列表在获取左子树就是先序，先 阅读全文

摘要：20162324 2017 2018 1 《程序设计与数据结构》第7周学习总结 教材学习内容总结 本周主要学习的就是有关树的相关的知识点，在下面做个总结： 关键名词 树（tree）、节点（node）、边（edge）、子结点（children）、兄弟节点（sibling）、叶结点（leaf）、内部结点 阅读全文

摘要：循环队列实现数组 题目 思路 最主要的思路老师已经在PPT中给出来了，最主要的就是每个环节的具体的实施。 在刚开始的时候我的想法是先把下一行计算出来后在把队列打印出来，后来在实现的过程中发现这样的话不得不再建立一个队列，这就空间效率降低了一半，基本上与用数组实现就没有太大的区别。在仔细思考之后我想到 阅读全文

摘要：队列课下作业 题目 "代码链接" 问题 遇到的最主要的问题就是在队列的实现上，我在自己实现了部分的方法之后没有进行测试类的编写导致我在实现代码的时候才发现，出队的操作上存在问题，并在单步追踪之后发现并解决了这个问题。 就比如说：在进行出队操作的时候，由于对front的操作不恰当导致了循环数组并没有实 阅读全文

摘要：20162324 2017 2018 1 《程序设计与数据结构》第6周学习总结 教材学习内容总结 队列ADT 队列通常以 FIFO（先进先出）的方式排序各个元素——最先进入的元素最先离开。这与栈的后进先出有所不同，很像我们现实生活中的排队取钱，买东西，如下图所示： 相关操作： 队列的实现，用链表、数 阅读全文

摘要：20162324 2017 2018 1 《程序设计与数据结构》第5周学习总结 教材学习内容总结 1.Java Collections API的基本结构 2.Collection接口 Collection作为队列形式存储的集合的抽象接口 Collection 是一个被高度抽象出来的接口、提供基本的操 阅读全文

摘要：课上测试补做 题目 分析 在课本上有一个Sort类，这个类里面有选择排序，插入排序，冒泡排序，快速排序，归并排序这几个算法，我们只需要直接调用就行，最主要的就是把数据传入到方法中，原先开始做的时候问题就出在这个地方我先把数据存入到int类型的数组中就在思考怎么转化为Comparable类型，后来才知 阅读全文