数据结构--抽象数据类型(ADT)的表示与实现

*资料整理来源：《数据结构（C语言版）》–严蔚敏、吴伟民编著

1.ADT描述
抽象数据类型（abstract data type,ADT)是指一个数学模型以及定义在该模型上的一组操作。

ADT 抽象数据类型名{

• 数据对象：<数据对象的定义>
• 数据关系：<数据关系的定义>
• 基本操作：<基本操作的定义>

}ADT 抽象数据类型名

其中，数据对象和数据关系的定义用伪代码描述，基本操作的定义格式为

基本操作名（参数表）

• 初始条件：<初始条件描述>
• 操作结果：<操作结果描述>

基本操作有两种参数：赋值参数只为操作提供输入值；引用参数以&打头，除可提供输入值外，还将返回操作结果。

2.常用代码语句
(1)预定义常量和类型：

//函数结果状态代码
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2
//Status是函数的类型，其值是函数结果状态代码
typedef int Status

(2)数据结构的表示（存储结构）用类型定义（typedef）描述。数据元素类型约定为ElemType，由用户在使用该数据类型时自行定义。
(3)基本操作的算法都用以下形式的函数描述：

函数类型 函数名(函数参数表){
    //算法说明
    语句序列
} //函数名