data structure 1 抽象数据类型(ADT)

1)ADT定义:是指一个数学模型以及定义在该模型上的一组操作。包括:数据对象、数据关系、基本操作。

2)ADT表示:就是要将该类型映射到计算机中,确定存储结构以及该存储结构之上基本操作的函数原型。

3)ADT实现:基于特定存储结构之上的基本操作的实现。

4)ADT小结:自定义的数据类型、定义一组数据和施与这些数据之上的一组操作,并在模块内部给出它们的表示和实现细节,在模块外部使用的只是抽象的数据和抽象的操作。(对比封装性)   

5)例子

data structure 1 抽象数据类型(ADT)

data structure 1 抽象数据类型(ADT)

 

data structure 1 抽象数据类型(ADT)