算法(4th ed)(85):基础——数据抽象 4.3

阅读数:19 2019 年 11 月 2 日 12:09

算法(4th ed)(85):基础——数据抽象 4.3

(抽象数据类型的实现)

和静态方法库一样,我们也需要使用 Java 的类(class)实现抽象数据类型并将所有代码放入一个和类名相同并带有 .java 扩展名的文件中。文件的第一部分语句会定义表示数据类型的值的实例变量。它们之后是实现对数据类型的值的操作的构造函数实例方法。实例方法可以是公共的(在 API 中说明)或是私有的(用于辅助计算,用例无法使用)。一个数据类型的定义中可能含有多个构造函数,而且也可能含有静态方法,特别是单元测试用例 main(),它通常在调试和测试中很实用。作为第一个例子,我们来学习 1.2.1.1 节定义的 Counter 抽象数据类型的实现。它的完整实现(带有注释)如图 1.2.5 所示,在对它的各个部分的讨论中,我们还将该图作为参考。本书后面开发的每个抽象数据类型的实现都会含有和这个简单例子相同的元素。

算法(4th ed)(85):基础——数据抽象 4.3

抽象数据类型中的实例变量是私有的

算法(4th ed)(85):基础——数据抽象 4.3

图 1.2.5 详解数据类型的定义类

评论

发布