一、ADT概念理解:
1、概念:指一个数学模型及定义在该模型上的一组操作,抽象数据类型的定义仅取决于它的一组逻辑特性,而与其在计算机内部如何表示和实现无关
2、组成:一个抽象数据类型定义了:一个数据对象、数据对象中各数据元素之间的关系及对数据元素的操作
3、意义:抽象数据类型体现了程序设计中问题分解、抽象和信息隐藏的特性。抽象数据类型把实际生活中的问题分解为多个规模小且容易处理的问题,然后建立一个计算机能处理的数据模型,并把每个功能模块的实现细节作为一个独立的单元,从而使具体实现过程隐藏起来
4、举个例子:
抽象数据类型听着很抽象,实际上很具体。你玩英雄联盟操作的英雄本质上就是一种抽象数据类型(ADT),他的底层是由很多基本数据类型构成的,并且还定义了在数据上的很多操作,比如我们的德玛西亚:他的英雄属性,比如生命值、攻击力、攻击速度,就是很多基本数据类型。 他的操作技能,比如致命打击 (Q)、德玛西亚正义(R)就是数据上的操作。 基本数据组合、数据上的操作,加在一起就成了抽象数据类型;英雄属性、操作技能,加在一起就成了德玛西亚。