简答题

什么是抽象数据类型?如何定义抽象数据类型?

正确答案

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

答案解析

相似试题
  • 抽象数据类型(ADT)包括定义和实现两方面,其中定义是独立于实现的,定义仅给出一个ADT的逻辑特性,不必考虑如何在计算机中实现

    判断题查看答案

  • 抽象数据类型的定义仅取决于它的一组(),而与()无关,即不论其内部结构如何变化,只要它的()不变,都不影响其外部使用。

    填空题查看答案

  • ()把一个数据对象的定义抽象为一个数据类型名。

    单选题查看答案

  • 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义(有理数是其分子、分母均为自然数且分母不为零的分数)。

    简答题查看答案

  • 抽象数据类型的是什么?它有什么特点?

    简答题查看答案

  • 类模板的静态数据成员可以是抽象类型吗?它们的存储空间是什么时候建立的?

    简答题查看答案

  • 为整数定义一个抽象数据类型,包含整数的常见运算,每个运算对应一个基本操作,每个基本操作的接口需定义前置条件、输入、功能、输出和后置条件。

    简答题查看答案

  • 简述下列术语:数据,数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。

    简答题查看答案

  • 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。

    简答题查看答案