抽象数据类型

一、抽象数据类型：是指一个数学模型以及定义在此数学模型上的一组操作。

---

二、ADT有两个重要的特征：

1、数据抽象：用ADT描述程序处理的实体时，强调的是其本质特征、其所能完成的功能以及它和外部用户的接口（即外界使用它的方法）

2、数据封装：将实体的外部特性和其内部实现细节分离，并且对外部用户隐藏其内部实现细节。

---

三、抽象数据类型的描述方法：抽象数据类型可用（D，S，P）三元组表示

其中，D是数据对象，

    S是D上的关系集，

    P是对D的基本操作集。

---

四、基本操作有两种参数：复制参数只为操作提供输入值；引用参数以&打头，除可提供输入值外，还                   

将返回操作结果。

初始条件：描述了操作之前数据和参数应该满足的条件，若不满足，则操作失败，并返回相应出错信息。

操作结果：说明了操作正常结束之后，数据结构的变化状况和应返回的结果，若初始条件为空，则省略之。

---

五、抽象 数据类型的表示和实现：抽象数据类型需要通过固有数据类型（高级编程语言中已实现的数据类型）来实现。