什么是抽象数据类型？如何定义抽象数据类型？
正确答案:
抽象数据类型（AbstractDataType简称ADT）是指一个数学模型以及定义在此数学模型上的一组操作。ADT是与具体的物理存储无关的数据类型，因此，不论ADT的内部结构如何变化，只要其数据结构的特性不变，都不影响其外部使用。
对抽象数据类型的描述一般用（D，R，P）三元组表示，抽象数据类型的定义格式为：
A.DT<抽象数据类型名>
{数据对象D://<数据对象的定义>
数据关系R：<数据关系的定义>
基本操作P：<基本操作的定义>｝
A.DT<抽象数据类型名>
其中，D是数据对象，R是D上的关系集，P是对D的基本操作集。
数据对象和数据关系的定义用伪代码来描述。基本操作的定义格式为：
基本操作名（参数表）
初始条件：<初始条件描述>
操作结果：<操作结果描述>
初始条件说明操作执行之前数据结构和参数应满足的条件；操作结果说明操作完成后，数据结构的变化状况和应返回的结果。
对抽象数据类型的描述一般用（D，R，P）三元组表示，抽象数据类型的定义格式为：
A.DT<抽象数据类型名>
{数据对象D://<数据对象的定义>
数据关系R：<数据关系的定义>
基本操作P：<基本操作的定义>｝
A.DT<抽象数据类型名>
其中，D是数据对象，R是D上的关系集，P是对D的基本操作集。
数据对象和数据关系的定义用伪代码来描述。基本操作的定义格式为：
基本操作名（参数表）
初始条件：<初始条件描述>
操作结果：<操作结果描述>
初始条件说明操作执行之前数据结构和参数应满足的条件；操作结果说明操作完成后，数据结构的变化状况和应返回的结果。
答案解析:有
微信扫一扫手机做题