数据结构第七周

1.简单排序 void Bubble_Sort( ElemenType A[], int N) { for ( P = N-1; P >= 0 ; P--) { flag = 0; for (i = 0; i < P; ++i) { if (A[i] > A[i+1]) { Swap(A[i],A[i+1]); flag = 1; } } if (flag == 0) { break; } } } 最好情况:顺序T = O( N ) 最坏情况:逆序 T = O( N^2 ) 2.插入排序

20172332 2017-2018-2 <程序设计与数据结构>第六周学习总结 教材学习内容总结 第九章继承 1.创建子类. 子类与父类的关系.子类是父类的其中一种. 派生操作在子类中加保留字extends实现. 子类的实例化并不依赖于父类的实例化. 2.protected修饰符.(为了让子类能够访问并且不违反封装性原则) 父类中的变量和方法被声明为protected可见性时,子类就可以使用. UML图中,protected成员前加#. 父类的构造方法,子类不能继承(除非用super引用).

学号20172328<程序设计与数据结构>第七周学习总结 第九章教材学习内容总结 1.继承的概念: 继承是在父类和子类之间建立一种"是"的关系. 用于派生新类的原始类称为父类.超类或基类,被派生出的类就称为子类或者亚类. 2.继承具有单向性.java中用extends来表示新类由现有类派生. 3.protected修饰符:当变量声明为protected可见性时,子类就可以引用它,并且使父类保持了一定的封装性. (在UML图中,用#表示protected可见性.) 4.sup

20172314 2017-2018-2 <程序设计与数据结构>第七周学习总结 教材学习内容总结 创建子类: 继承就是从现有类派生新类的过程,通过在子类的声明头中写public class 子类名 extends 父类名;来实现. 特别注意: 子类的实例化并不依赖于父类的实例化. 继承具有单向性,父类不能引用子类中声明的变量和方法. 构造方法不会继承. protected修饰符: 父类中的公共方法可以在子类中通过名称访问,若子类想访问其私有方法,那么父类的方法就必须声明为protected可见

20172313 2017-2018-2 <程序设计与数据结构>第七周学习总结 教材学习内容总结 学习了如何去创建一个子类. 学习了使用protected修饰符让子类能够访问一个父类公共变量和使用保留字super来调用父类的构造方法. 学习了如何对父类的方法进行重写. 初步学习了类层次结构,了解了Object类和抽象类以及接口的层次结构. 学习了子类怎样通过一个其他方法来引用父类中的方法和变量以及常量. 初步学习了类间继承关系的设计. 教材学习中的问题和解决过程 问题1:在学习接口的时候就有这

20172322 2017-2018-2 <程序设计与数据结构>第七周学习总结 教材学习内容总结 学会了使用UML图来表示各类间关系,UML也可以使得编程的思路变得清晰.例如#代表可继承,+代表public,-代表private. 学会了使用super引用父类的构造方法,因为父类的构造方法不会继承给子类,但如果子类需要继承父类的构造方法需要使用super. 了解到当子类和父类有相同的方法名和签名时,子类方发将重写父类方法,例如书上例9.7.9.8,它的存在允许两个有继承关系的对象按照同名规则使

20172324 2017-2018-2 <程序设计与数据结构>第七周学习总结 教材学习内容总结 编写类是定义一组类似的对象:类建立了对象的特征和行为,但没有位声明的变量预留内存空间(除非所声明的变量是静态的) 继承是从现有类派生新类的过程,并且是一种强有力的软件开发技术. super可用来访问构造方法.父类的构造方法不能直接按名字调用,但可用super引用调用父类的构造方法. 当子类和父类有相同的方法名时,子类方法将重写父类方法,子类方法优先.但是子类不能重写final方法. 子类不可以重写

20172313 2018-2019-1 <程序设计与数据结构>第七周学习总结 教材学习内容总结 概述 二叉查找树:二叉查找树是一种含有附加属性的二叉树,即其左孩子小于父结点,而父结点又小于或等于右孩子.二叉查找树的定义是二叉树定义的扩展. 二叉查找树的各种操作 操作 说明 addElement 往树中添加一个元素 removeElement 从树中删除一个元素 removeAllOccurrences 从树中删除所指定元素的任何存在 removeMin 删除树中的最小元素 removeMax

20172328 2018-2019<Java软件结构与数据结构>第七周学习总结 概述 Generalization 本周学习了第11章:二叉查找树.在本章中,主要探讨了二叉查找树的概念和各种二叉查找树实现,考察为二叉查找树添加和删除元素的算法以及维护平衡二叉查找树的算法 教材学习内容总结 A summary of textbook 二叉查找树(binary search tree):二叉树定义的扩展,一种带有附加属性的二叉树.附加属性是什么?树中的每个节点,其左孩子都要小于其父节点,而父节点