20172306<Java程序设计>第十周学习总结 教材学习内容总结 本章主要的讲的是集合有关的知识: 1.集合与数据结构 - 集合是一种对象,集合表示一个专用于保存元素的对象,并该对象还提供增添.删除等管理所保存元素的服务. - 同构:就是存放同种类型.异构:就是可以存放不同类型的. - 一个抽象数据类型室友数据和在该数据上所实施的具体操作构成的集合. - 对象实际上就是将变量和相关的方法封装在一起的实体. - 集合可以用各种方式实现,我认为这是集合的一个很特别的方面. 2.数据结构的动态表…

邻接矩阵实现 例图 分析 变量 需要一个链表来保存数据-即保存结点 需要一个二维数组来保存每个变得权值,有则填入具体数值,没有则用0 定义一个保存边个数的值 函数方法 得到图中边的个数 得到结点的数据 得到具体边的权值 插入结点,删除节点 插入边,删除边 isEmpty,size 广度优先遍历,深度优先遍历 具体实践 插入,删除结点与边 我认为邻接矩阵的变换是根据结点来变化的.所以我先定义了构造函数它传入参数n,作为初始值,用来帮助实例化结点链表和二维数组. public AMgroup (in…

20172306 2018-2019-2 <Java程序设计与数据结构>第八周学习总结 教材学习内容总结 堆 堆是具有两个附加属性的一棵二叉树 它是一个完全树 对每一结点,它小于或等于其左孩子和右孩子(这个描述的是最小堆) 一个堆也可以是最大堆,其中的结点大于或等于它的左右孩子 它继承了二叉树的所有操作 addElement操作 如果给定元素不是Comparable的,则该方法将抛出一个ClassCastException异常 addElement方法将给定的Comparable元素添加到堆中…

20172306 2018-2019-2 <Java程序设计与数据结构>第七周学习总结 教材学习内容总结 概述 二叉查找树是一种含有附加属性的二叉树,即其左孩子小于父结点,而父结点又小于或等于右孩子. 二叉查找树的定义是二叉树定义的扩展. 二叉查找树的各种操作:addElement ,removeElement ,removeAllOccurrences(从树中删除所指定元素的任何存在) ,removeMin ,removeMax ,findMin ,finMax 用链表实现二叉查找树 每个B…

20172306 2018-2019-2 <Java程序设计与数据结构>第六周学习总结 教材学习内容总结 概述(了解一下树的一些概念) 树是一种非线性结构.树由一个包含结点和边的集构成,其中的元素被存储在这些结点中,边则将一个结点和另一个结点连接起来. 树的根就是位于该树顶层的唯一结点.一棵树只有一个结点.位于树中较低层的结点是上一层结点的孩子.一个结点只有一个双亲,但是可有多个孩子. 根结点是树中唯一一个没有双亲的结点.没有任何孩子的结点为叶子.一个至少有一个孩子的非根结点为一个内部结点.…

20172306<Java程序设计>第8周学习总结 教材学习内容总结 第十章最开始自己看的时候,没怎么看懂,等老师讲完之后,又看了一遍,就理解了很多.第十章主要学习了以下几点: 1.对于几个概念性内容的记忆:多态性引用能够随时间变化指向不同类型的对象:可用类名以及接口名声明一个引用变量等. 2.动态绑定的效率低的原因是它是在程序执行期间进行的. 3.由继承和接口实现多态性:我认为按照我的理解,就是其他的类在继承父类或者利用接口的时候,我们在调用方法时,是视情况而定的. 4.选择性和插入性排序:…

20172306<Java程序设计>第七周学习总结 教材学习内容总结 这一章的标题是继承.主要学习了有关继承的相关知识.其中在这五节中,我学到了以下几点: 1.继承主要表达的是"是"这个关系.子类是父类的一个更具体的类. 2.我觉得这里要注意protected和public还有private之间的区别.当用protected时,子类可以引用父类的变量或方法,而且不破坏封装性.但是private就不可以引用. 3.对于super,我觉得也是一个很重要的点.super用来调用父…

20172306<Java程序设计>第六周学习总结 教材学习内容总结 第八章关键学习了数组的相关内容.我觉得主要分一下几点: 1.索引是从0开始,要区分好索引值和个数值.0的索引处是第一个数字. 2.牢记数组是对象,我们在声明的时候,是给了它相应的内存空间.数组可以储存任意的基本类型的数据或对象,但是应该一致.在编程时,一定要区分好数组对象和你在数组里声明的对象的区别. 3.在一个数组中,都会有一定的边界,要注意如果你输入的超过了边界,就会产生错误,因为没有相应的内存空间给你. 4.对于初始值…

学号 2016-2017-2 <程序设计与数据结构>第六周学习总结 教材学习内容总结 继承:从已有类派生一个新类,是面向对象程序设计的一个特点 在Java中只支持单继承,不支持多继承 继承在父类和子类之间建立了is-a关系,一个父类可以拥有多个子类 Java用保留字extends来说明从已有类中派生一个新类 保护可见性提供了继承之间最恰当的封装机制 可使用super引用来调用父类的构造方法 单重继承.多重继承 子类可以重定义继承自父类的方法 一个类的子类可以是一个或多个其他类的父类,这样形成了…

20162323周楠 2016-2017-2 <程序设计与数据结构>第五周学习总结 教材学习内容总结 1.面向对象软件设计的基本部分是确定程序中应该创建哪些类: 2.面向对象程序设计的核心是类的定义,它代表定义了状态和行为的对象 3.变量声明的位置定义了它的定义域,在类一级(不是在方法内)声明的变量和常量在类的任意方法内引用 4.变量的作用域依赖于变量声明的位置,作用域决定在哪里可以使用变量 5.UML类图有助于呈现程序中类的内容和类之间的关系 6.对象是封装的,以防对数据的不适合的访问 7.…