1.4抽象数据类型和数据结构

数据类型是指一个值的集合以及在这些值上定义的一组操作的总称

抽象数据类型（Abstract Data Type，ADT）是指抽象数据组织和与之相关的操作

每一个操作由它的输入输出定义

隐藏实现细节的过程称为封装

数据结构是ADT的物理实现

抽象的意义在于数据类型的数学抽象特性

ADT使用伪码描述为：
ADT抽象数据类型名{
数据对象：<数据对象的定义>
数据关系：<数据关系的定义>
基本操作：<基本操作的定义>
  }ADT抽象数据类型名

抽象数据类型的定义有一个值域和定义在该值域上的一组操作组成
按照抽象数据类型的值的不同特性，可以分为三中类型：
原子类型：属于原子类型的变量的值是不可再分的
固定聚合类型：属于该类型的变量的值由确定数目的成分按照某种结构组成
可变聚合类型：属于该类型的变量的值的成分数目不确定，其中序列的长度是可变的
后两种类型可统称为结构类型