数据结构概论(二)

1.2 数据结构的抽象形式

1.2.1 数据类型

类型是一组值的集合

类型可以分为原子类型和结构类型两种。原子类型中的每个数据 (即简单数据) 都是无法再分割的整体，比如一个整数、浮点数等；结构类型由原子类型按照一定的规则构造而成，结构类型还可以包含结构类型

所以，一种结构类型中的数 (即结构数据) 可以分解为若干简单数据或结构数据，每个结构数据仍可再分

数据类型是指一种类型，以及定义于这个值集合上的一组操作的总称

在程序设计语言中，一个变量的数据类型不仅规定了这个变量的取值范围，而且定义了这个变量可用的操作 (双目运算、单目运算等)

1.2.2 数据抽象与抽象数据类型

抽象的本质就是抽取反应问题本质的东西，忽略非本质的细节

抽象数据类型通常是指由用户定义，用以表示应用问题的数据模型，是将数据结构作为一个软件构件的实现

抽象数据类型由基本的数据类型组成，并包括一组相关的服务(或称操作)

抽象数据类型的特征是使用与现实分离，实行封装和信息屏蔽。就是说，在抽象数据类型设计时，把类型的声明与其实现分离开来

在C++语言中，使用关键字 struct 或 class 定义抽象数据类型