数据结构与算法设计--绪论（二）

数据类型

类型（Type）是指一组值的集合

数据类型（Data Type）是一组值得集合以及定义在这个值集上得一组操作的总成

固有数据类型，非结构原子类型和结构类型

抽象数据类型（Abstract Data Type，ADT）

• 一个数学模型（数据结构）以及定义在该模型上的一组操作
• 所谓抽象（Abstract）就是抽出问题的本质特征而非本质的细节，是对具体事务的一个概括

数据抽象（Data Abstraction）

• 是指用ADT描述程序处理的实体时，强调其本质的特征、所能完成的功能以及它和外部用户的接口

数据封装（Data Encapsulation）

• 是将实体的外部特性和其内部实现细节分离，并且对外部用户隐藏其内部实现细节

ADT=（D，S，P），D是数据对象，S是D上的关系集，P是对D={e₁, e₂ | e₁, e₂ ∈ RealSet}的基本操作集