抽象数据类型 抽象数据类型(Abstract Data Type简称ADT)是指 个数学模型以及定义在此数学模型上的一组操作。实 际上就是对该数据结构的定义。因为它定义了一个数 据的逻辑结构以及在此结构上的一组算法。数据结构 是抽象数据类型的物理实现。 在某种意义上讲，抽象数据类型和数据类型实质上是 个概念。抽象数据类型是基子已有数据类型而组合 生成的复合数据类型。自定义的数据类型是比基本数 据类型更高级（抽象）的数据类型。 抽象数据类型是实体的抽象，是描述问题的模型 也 可理解为数据类型的进一步抽象。它是独立于具体实 现的。抽象数据类型将数据和操作封装在一起，使得 用户程序只能通过在ADT里定义的某些操作来访问其 中的数据，从而实现了信息隐藏。其在C++中的实现 即是类。 HOME 2017年4月26日12时19分 第3章程序设计初步HOME 2017年4月26日12时19分 第3章 程序设计初步 9 • 抽象数据类型(Abstract Data Type 简称ADT)是指一 个数学模型以及定义在此数学模型上的一组操作。实 际上就是对该数据结构的定义。因为它定义了一个数 据的逻辑结构以及在此结构上的一组算法。数据结构 是抽象数据类型的物理实现。 • 在某种意义上讲, 抽象数据类型和数据类型实质上是 一个概念。抽象数据类型是基于已有数据类型而组合 生成的复合数据类型。自定义的数据类型是比基本数 据类型更高级（抽象）的数据类型。 • 抽象数据类型是实体的抽象，是描述问题的模型，也 可理解为数据类型的进一步抽象。它是独立于具体实 现的。抽象数据类型将数据和操作封装在一起，使得 用户程序只能通过在ADT里定义的某些操作来访问其 中的数据，从而实现了信息隐藏。其在C++中的实现 即是类