摘要： 讨论了抽象数据类型的实现方案，并以“线性表”为例，说明对象技术在抽象数据类型实现中的应用。对于一种抽象的数据类型，先将它定义成一个抽象类，再结合某一种具体的存储方式加以实现。采用这种对象技术的特点是，任何存储方式或实现细节的改变都不会影响外界对类的使用。这种设计原则已应用于面向对象版的“数据结构”课程之中，取得了良好的效果。

关键词: 对象技术, 抽象数据类型, 抽象类, 数据结构, 程序设计

Abstract: This paper discusses an implementation framework of abstract data type (ADT), in which application of object technology in implementation of ADT is demonstrated by examples of linear_list. In this framework, an abstract data type is first claimed to be an abstract class, then implemented according to the concrete storage method. Under this implementation framework, the usage of ADT class is independent of the storage method and other implementation details. This framework is adopted in the object-oriented data structure courses, and proved to be efficient and elegant.

Key words: object technology, abstract data type(ADT), abstract class, data structure, programming

中图分类号: 

• TP301