抽象数据类型

ADT 概念¶

抽象数据类型(A DT)是计算机领 域中的一种思想和方法，也 是一 种用于设计 和实现程序模块的有效技术 。 ADT 的基本思想是抽象 ，或者说是数据抽象，与定义实现的计算抽象或称过程抽象对应 。

ADT 是一种思想，也是一种组织程序的技术，包括：

1. 围绕一类数据定义程序模块；
2. 模块的接口和实现分离；
3. 实现包括数据表示和操作。

数据抽象¶

数据类型¶

数据构造¶

抽象的数据类型¶

ADT 描述¶

定义一个抽象数据类型，目的是要定义一类计算对象，具有某些特定的功能，可以在计算中使用。

这类对象的功能体现为一组可以对它们使用的操作。

还需要为这一抽象数据类型确定一个类型名。

ADT 类型名:
    # 构造操作
    Name(P1, P2)
    解构操作
    P1()
    P2()
    变动操作
    Merge(ADT1, ADT2)

ADT 实现¶

类¶

评论