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

  • 关注下方微信公众号，在线模考后查看

热门试题