3、数据类型和抽象数据类型 数据类型:是一个值的集合及定义于其上的一组操作的 总称。也称为“抽象数据类型”。抽象是强调数据类型的数学 特性,而与它们在不同计算 机中的实现方法和细节无关 抽象数据类型的形式定义: ADT=(D,s, P 三元组 数据对象D上的关系对D的基本操作 P的基本格式: 软件系统的框架应该建立在数据 基本操作名(参数表) 之上,而不是操作(功能)之上 初始条件:<初始条件描述 操作结果:<操作结果描述 使用抽象数据类型定义程序 模块,将提高模块的复用率3、数据类型和抽象数据类型 • 数据类型：是一个值的集合及定义于其上的一组操作的 总称。也称为“抽象数据类型”。 • 抽象数据类型的形式定义： ADT=( D , S , P ) 三元组 数据对象 D上的关系 对D的基本操作 P的基本格式： 基本操作名(参数表) 初始条件：<初始条件描述> 操作结果：<操作结果描述> 软件系统的框架应该建立在数据 之上，而不是操作（功能）之上 抽象是强调数据类型的数学 特性，而与它们在不同计算 机中的实现方法和细节无关。 使用抽象数据类型定义程序 模块，将提高模块的复用率