时间:2016年11月28日 天气:晴:sunny:
Author:冬之晓:confounded:
Email: 347916416@qq.com
今天,决定去姥姥家,顺便和妈妈散步。到了姥姥家。晚上和辰晨一起出门吃了个饭, 然后就决定后天就走,出发去焦作。
数据结构学习(一)———基本定义(续)
抽象数据类型(Abstract Data Type,简称ADT)是指一个数学模型以及定义在该模型上的一组操作。 其范畴广:不局限于各个处理器中定义并实现的数据类型(固有数据类型),也包括用户在设计软件系统时自己定义的数据类型。
抽象数据类型通常用三元组表示:
(D,S,P)
D——数据对象
S——D上的关系集
P——对D的基本操作集
可这样表示:
ADT抽象数据类型{
数据对象:<数据对象的定义>
数据关系:<数据关系的定义>
基本操作:<基本操作的定义>
}ADT抽象数据类型名