软件构造课程总结一

本周的课程老师主要讲解了抽象数据类型ADT

ADT全称为Abstract Data Type（抽象数据类型），是指一个数学模型及定义在该模型上的一组操作。在计算机科学中，ADT通常指一些数据结构及其相关的操作。ADT的实现方式不唯一，同一个ADT可以有不同的实现方式，但它们必须满足ADT的定义。

ADT描述了数据结构的抽象特征，包括数据元素之间的逻辑关系、对数据元素的基本操作以及基本操作所需满足的性质等。ADT不关心具体实现方式，而是强调如何使用数据结构进行问题求解。

常见的ADT包括栈、队列、链表、树等。通过使用ADT，

ADT的特性：不变量、表示泄漏、抽象函数AF、表示不变量RI ▪ 基于数学的形式对ADT的这些核心特征进行描述并应用于设计中

ADT是由操作定义的，与其内部无关

ADT的构造：

构造函数：

（1）构造方法的方法名必须与类名相同。

（2）构造方法没有返回值类型，可以有return，但是不能有返回值，在这里只是表示结束，并不是返回的表示，一般也不使用return。

（3）构造方法的主要作用是完成对象的初始化工作，它能够把定义对象时的参数传给对象的域。

（4）一个类可以定义多个构造方法，如果在定义类时没有定义构造方法，则编译系统会自动插入一个无参数的默认构造方法，这个构造方法不执行任何代码。

（5）构造方法可以重载，以参数的个数，类型，顺序。

构造函数的调用问题：

没有参数的构造函数称为默认构造函数

（1）子类只调用父类的默认构造函数，即无参数构造函数。如果父类没有默认构造函数，那子类不能从父类调用默认构造函数。

（2）子类从父类处调用默认构造函数，不能成为子类的默认构造函数。

（3）在创建对象时，先调用父类默认构造函数对对象进行初始化，然后调用子类自身自己定义的构造函数。

（4）如果子类想调用父类的非默认构造函数，则必须使用super来实现。

（5）子类必须调用父类的构造函数。可以通过系统自动调用父类的默认构造函数，如果父类没有默认构造函数时，子类构造函数必须通过super调用父类的构造函数。