数据结构课下复习3

1、[数据类型 Data Type]一个数据值的集合和定义在这个值集上的一组操作的总称。

2、[抽象数据类型 Abstract Data Type，ADT] 一个数学模型及定义在这个模型上的一组操作（或运算）的总称。

3、ADT  抽象数据类型的名称

                                      数据元素( D )

                数据结构

             （数学模型     结构( S )

                操作( P )

      ENDADT

4、用面向对象的规范描述ADT

ADT   ADT名称 is

      Data

         描述数据的结构

      Operations

         构造函数

         Initial values : 用来初始化对象的数据

         Process : 初始化对象

         操作1

            Input,Preconditions,process,output,postconditions

         操作2

              …………

         操作n

endADT ADT名称