课下作业（补做） 相关知识点的总结 排序 程序中经常会遇到需要对链表按照某种大小关系排序， 类提供的对于排序和查找的类方法如下： 将list中的元素按升序排列 使用折半查找法查找list是否含有和参数key相等的元素。 有类的源代码，针对某一成员变量排序，让类实现 接口,调用 没有类的源代码，或者多 ...
分类：
其他好文 时间：
2018-05-06 20:06:13
阅读次数：
151
课下作业（第十周） ========== 相关知识点的总结 链表 链表是由若干个称作结点的对象组成的一种数据结构。 单链表：每个结点含有一个数据和下一个结点的引用。 双链表：每个结点含有一个数据并含有上一个结点的引用和下一个结点的引用。 LinkedList泛型类 java.util包中的Linke ...
分类：
其他好文 时间：
2018-05-06 19:59:37
阅读次数：
226
20165339第十周课上测试补做 一.相关知识点 创建链表： 增加节点： 删除节点： 遍历链表：（迭代器）链表对象用 方法获得一个 对象。用 方法返回列表中的第index个对象。 排序： 将链表中的元素升序排序。 查找： 使用折半查找与key一样的元素。 有类的源代码，针对某一成员变量排序，让类实 ...
分类：
其他好文 时间：
2018-05-06 18:52:26
阅读次数：
173
实践一 教材p448 Example15_4 1. list中增加自己学号后三名同学，学号是最后三名的从1号开始加入 2. 提交运行结果截图 3. 刻下推送代码到码云 实践二 数据结构和算法中，排序是很重要的操作，要让一个类可以进行排序，有两种方法： 有类的源代码，针对某一成员变量排序，让类实现Co ...
分类：
其他好文 时间：
2018-05-06 18:50:10
阅读次数：
133
20165235 祁瑛 第十周课下补做 相关知识点的总结 来创建一个链表。 来添加结点。 来获取链表中第index个位置的结点的对象。 将链表中的元素升序排列 :使用折半查找list中的数据 ； 实现 接口要重写 方法。 类中的 方法是面向 接口设计的。 课上内容的补做，结果截图 数据结构 排序 " ...
分类：
其他好文 时间：
2018-05-06 18:00:56
阅读次数：
206
相关知识点 创建一个空的链表 向链表中添加新的结点 删除结点 链表中数据的插入 链表中数据的排序 将list中的元素按升序排序 课上习题补做 习题2 代码： 运行截图： "代码码云" 习题3 代码： 运行截图： "代码码云" 第十五章课后编程题 第1题： 使用堆栈结构输出an的若干项，其中an=2a ...
分类：
其他好文 时间：
2018-05-06 16:16:56
阅读次数：
208
20165206 第十周课下补做 一、相关知识点 泛型类声明：泛型类声明和创建对象时，类名后多了一对“”，而且必须要用具体的类型替换“”中的泛型。 链表：由若干个称作结点的对象组成的一种数据结构，用于动态的减少或增加数据项。 java.util包中的LinkedList泛型类创建的对象以链表结构存储 ...
分类：
其他好文 时间：
2018-05-06 13:32:27
阅读次数：
178
第十周课上测试补做 一、相关知识点的总结 1.++链表++：由若干个称作结点的==对象==组成的一种数据结构，每个结点含有一个数据和下一个结点的引用，或含有一个数据并含有上一个结点的引用和下一个结点的引用。 2.创建链表：用 包中的 LinkedList mylist = new LinkedLis ...
分类：
其他好文 时间：
2018-05-06 12:14:29
阅读次数：
194
第十周课下补做作业 一、相关知识点的总结 Comparable接口：如果链表中存放的对象不是字符串数据，那么创建对象的类必须实现Comparable接口，即实现该接口中的方法 int compareTo(Object b) 来规定对象的大小关系。也就是让待排序对象所在的类实现Comparable接口 ...
分类：
其他好文 时间：
2018-05-05 21:12:20
阅读次数：
182
一：学习总结： 1，思维导图： 2,学习体会： 树主要用到了递归的思想，重点在遍历树，遍历树会，但不会构造树； 树可以解决的问题有很多：比如表达式求值； 二，pta作业： ...
分类：
其他好文 时间：
2018-05-05 18:39:27
阅读次数：
162
