数据结构与算法三

    在C语言中，按照取值的不同，数据类型可以分为两类：

    原子类型：是不可以再分解的基本类型，包括整型、实型、字符型等。

    结构类型：由若干个类型组合而成，是可以再分解的。例如，整型数组是由若干整型数据组成的。

    抽象是指抽取出事物具有的普遍性的本质。它是抽出问题的特征而忽略非本质的细节，是对具体事物的一个概括。抽象是一种思考问题的方式，它隐藏了繁杂的细节，只保留实现目标所必需的信息。

    抽象数据类型(Abstract Date Type, ADT):是指一个数学模型及定义在该模型上的一组操作。

    抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。根据抽象数据类型的定义，它还包括定义在该模型上的一组操作。一个抽象数据类型定义了：一个数据对象、数据对象中各数据元素之间的关系及对数据元素的操作。至于，一个抽象数据类型到底需要哪些操作，这就只能由设计者根据实际需要来定。事实上，抽象数据类型体现了程序设计中问题分解、抽象和信息隐藏的特性。抽象数据类型把实际生活中的问题分解为多个规模小且容易处理的问题，然后建立一个计算机能处理的数据模型，并把每个功能模块的实现细节作为一个独立的单元，从而使具体实现过程隐藏起来。

    抽象数据类型(Abstract Data Type, ADT) 是一个数据结构以及定义在该结构上的一组操作的总称。它是对数据类型的抽象，抽象的意义在于数据类型不是高级程序语言支持的基本数据类型，而是自定义的数据类型。抽象数据类型(ADT)的定义和实现通常是分开的。定义只包含数据逻辑结构的定义和所允许的一组操作；使用者通过这些定义了的操作对ADT进行操作；另一方面，实现者根据这些定义来完成ADT的各种具体实现方式。