抽象数据类型的表示与实现1.2模块一绪论12课件.pptxVIP

;1.2.1数据类型;

我们已熟悉C/C++语言常用的基本数据类型包括字符型、整型、实型、指针类型等。

这些数据类型的值是不可分割的。现实世界最终可以用这些基本数据类型来表示。另一类是结构类型。结构类型的数据的值是由若干成分按某种结构组成的，因此是可以分解的。

数组和结构体是C/C—-+语言提供的两种非常有效的组织数据的机制。;;高级语言中的数据类型，其操作是需要通过编译器或者解释器的转化，由底层的汇编语言或者机器语言的数据类型来实现，而底层的数据类型的操作则是通过指令系统，由电路系统来完成的。因此，引入数据类型的目的在于，对于底层的硬件而言，数据类型是解释计算机内存中信息含义的一种手段。

而对于程序设计者来说，也就是使用数据类型的用户来说，它实际上是信息的屏蔽。

将用户不必要了解的所有的细节都封装在类型中，这样子用户在使用数据类型时，只要把注意力放在数据类型的抽象特性上即可。;1.2.2抽象数据类型;2.抽象数据类型（AbstractDataType,ADT)

抽象数据类型，简称ADT，是一个数学模型以及定义在该模型上的一组操作。所谓抽象的本质就是抽取数据类型的数学特性，也就是说，Adt的定义仅取决于它的一组逻辑特性，与其在计算机内部的表示和实现无关。不论其内部的结构如何变化，只要它的数学特性不变，就不会影响其外部的使用。;3.抽象数据类型分类

按值的不同性质，抽象数据类型也可分为原子类型和结构类型，其中结构类型还可以再细分为固定聚合类型和可变聚合类型。

固定聚合类型是由确定数目的成分按某种结构组成。例如，二维平面中的点可以分别对应X轴和Y轴坐标的两个实数，它们按照固定的次序构成。

可变聚合类型构成成分的数目是不确定的、可变的。例如集合这样的抽象数据类型，其中的元素个数是可变的。

;抽象数据类型的定义;抽象数据类型表示的示例;3.抽象数据类型的表示和实现