【精品数据结构】数据结构绪论.pptVIP

例如，C 语言中提供的基本数据类型有: 整型 int 浮点型 float 字符型 char 逻辑型 bool （ C++语言） 双精度型 double 实型（ C++语言） 数据类型 是一个 值的集合 和定义在此集合上的 一组操作 的总称。 不同类型的变量，其所能取的值的范围不同，所能进行的操作不同。 例如：整型 值的范围是：-32768 ~ 32767 操作是：+，-，*，/，% 各种高级程序设计语言中都拥有“整数”类型，尽管它们在不同处理器上实现的方法不同，但对程序员而言是“相同的”，因为它们的数学特性相同。 从“数学抽象”的角度看，可称它为一个“抽象数据类型” 。 三、抽象数据类型 (Abstract Data Type 简称ADT) 是指一个数学模型以及定义在此数学模型上的一组操作 例如: “整数”是一个抽象数据类型。 其数学特性和具体的计算机或语言无关。 “抽象”的意义在于强调数据类型的数学特性。 抽象数据类型还包括用户在设计软件系统时自己定义的数据类型。 在构造软件系统的各个相对独立的模块时，定义一组数据和施与这些数据之上的一组操作，并在模块内部给出它们的表示和实现细节，在模块外部使用的只是抽象的数据和抽象的操作。 例如，定义抽象数据类型“复数” 数据对象： D＝{e1,e2｜e1,e2∈RealSe