1.2.2 抽象数据类型的描述

抽象数据类型可以用一个三元组表示：

ADT（D，S，P）

这里，D是数据对象集合，S是D上的关系集合，P是D的基本操作集合。

本书抽象数据类型可用如下形式描述：

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

例如，线性表的抽象数据类型描述如下：

知识点：在C语言中，参数传递可以分为两种：一种是值传递，另一种是引用传递。前者仅仅是将数值传递给形参，而不返回结果；后者其实是把实参的地址传递给形参，实参和形参共用同一块内存区域，在被调用函数中修改形参的值其实就是修改实参的值，因此可将修改后的形参值返回给调用函数，从而实现返回多个参数值的目的。在算法描述时，如果参数前有&，则表示引用传递；如果参数前没有&，则表示是值传递。