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

热门试题