抽象数据类型(Abstract Data Type)
2017-03-04 09:27
1231 查看
ADT(2015.6.8)
抽象数据类型(Abstract Data Type)是指一个数学模型以及定义在该模型上的一组操作。
ADT包括数据数据元素,数据关系以及相关的操作。
即ADT
{
数据对象:(数据元素集合)
数据关系:(数据关系二元组结合)
基本操作:(操作函数的罗列)
}
抽象数据类型(ADT)是一个实现包括储存数据元素的存储结构以及实现基本操作的算法。在这个数据抽象思想中,数据类型的定义和它的实现是分开的,这在软件设计中是一个重要的概念。这使得只研究和使用它的结构而不用考虑它的实现细节成为可能。
在面向对象编程语言中,像C++、Java都能较好的支持ADT,如类的机制。而在C语言中缺少了对相关方法的支持。
在C语言中,有些数据结构类型是C语言程序员不可或缺的工具,这是由于它们的属性决定的。这类ADT有链表,堆栈,队列和树等,它们在实现上极具灵活性。
抽象数据类型需要通过固有数据类型(高级编程语言中已实现的数据类型)来实现。抽象数据类型是与表示无关的数据类型,是一个数据模型及定义在该模型上的一组运算。对一个抽象数据类型进行定义时,必须给出它的名字及各运算的运算符名,即函数名,并且规定这些函数的参数性质。一旦定义了一个抽象数据类型及具体实现,程序设计中就可以像使用基本数据类型那样,十分方便地使用抽象数据类型
抽象数据类型(Abstract Data Type)是指一个数学模型以及定义在该模型上的一组操作。
ADT包括数据数据元素,数据关系以及相关的操作。
即ADT
{
数据对象:(数据元素集合)
数据关系:(数据关系二元组结合)
基本操作:(操作函数的罗列)
}
抽象数据类型(ADT)是一个实现包括储存数据元素的存储结构以及实现基本操作的算法。在这个数据抽象思想中,数据类型的定义和它的实现是分开的,这在软件设计中是一个重要的概念。这使得只研究和使用它的结构而不用考虑它的实现细节成为可能。
在面向对象编程语言中,像C++、Java都能较好的支持ADT,如类的机制。而在C语言中缺少了对相关方法的支持。
在C语言中,有些数据结构类型是C语言程序员不可或缺的工具,这是由于它们的属性决定的。这类ADT有链表,堆栈,队列和树等,它们在实现上极具灵活性。
抽象数据类型需要通过固有数据类型(高级编程语言中已实现的数据类型)来实现。抽象数据类型是与表示无关的数据类型,是一个数据模型及定义在该模型上的一组运算。对一个抽象数据类型进行定义时,必须给出它的名字及各运算的运算符名,即函数名,并且规定这些函数的参数性质。一旦定义了一个抽象数据类型及具体实现,程序设计中就可以像使用基本数据类型那样,十分方便地使用抽象数据类型
相关文章推荐
- ADT(Abstract Data Type)抽象数据类型
- ADT描述规范 (abstract data type)抽象数据类型
- C++抽象数据类型(ADT Abstract Data Type)简述 .
- C++抽象数据类型(ADT Abstract Data Type)简述
- 表的抽象数据类型(abstract data type,ADT)
- 队列的抽象数据类型(abstract data type,ADT)
- 栈的抽象数据类型(abstract data type,ADT)
- TClientDataSet[21]: 使用 ADT(Abstract Data Type) 字段
- ADT(Abstract Data Type)
- 数据抽象级——ADT(abstract data type)
- The Unordered List Abstract Data Type
- Abstract Data Type(ADT)
- The Ordered List Abstract Data Type
- 面向对象软件构造(第2版)-第6章 Abstract data types抽象数据类型 (上)
- ADT(Abstract data type)
- 面向对象软件构造(第2版)-第6章 Abstract data types抽象数据类型 (中)
- 面向对象软件构造(第2版)-第6章 Abstract data types抽象数据类型 (下)
- Cannot directly invoke the abstract method doUpdate() for the type IUpdateSysData
- 抽象数据类型 Abstract Data Types
- XML Data Type Methods(一)