Page 100 - 高中 信息技术 选择性必修1 数据与数据结构
P. 100
第四章 抽象数据类型
提出了抽象数据类型，它可以有效地帮助我们思考、描述问题的数据模型和基本操作。
很多高级语言都有“整型”这种数据类型，其实整型也是一种抽象数据类型，因为不
同的计算机对整型变量的存储是不一样的。而我们用到整型变量时，并不关心它是如何存
储的，只需要了解其取值范围（值域）和能够进行的操作运算（加、减、乘、除、取模
等），就可以正确地使用整型变量了。这正体现了抽象数据类型的本质：忽略不同机器、
不同语言的实现细节，在更普遍、更高的层次抽象出问题的数据模型，并定义数据模型的
相关操作，从而实现对问题的解决。
抽象数据类型（Abstract Data Type，简称ADT），是由一种数据结构和在其上的一组
操作（运算）所组成。抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更
广、更抽象。一般数据类型通常由具体语言系统内部定义，直接提供给用户使用；而抽象
广东教育出版社
数据类型还包括用户在编程处理数据、设计软件系统时自己定义的数据类型，通常由用户
自行定义，包括定义其所包含的数据（数据结构）和在这些数据上所进行的操作。在定义
抽象数据类型时，就是定义其数据的逻辑结构和操作说明，不考虑数据的存储结构和操作
的具体实现，这样具有较好的通用性和可移植性，便于用任何一种语言实现。
本书中抽象数据类型采用以下格式定义：
ADT 抽象数据类型名
{
数据：<数据描述>
操作：<基本操作的定义>
}ADT 抽象数据类型名
为了便于理解和表达的简洁，对抽象数据类型定义中的数据（数据结构）及基本操
作，我们采用中文说明和类C++语言的形式进行描述（借用C++语言的一些语法元素，但
是不严格遵循C++语言）。例如，我们可以定义“复数”这种抽象数据类型来表示数学上
的复数：
ADT 复数
{
数据：
实部;
虚部;
操作：
初始化复数;
获取实部;
获取虚部;
获取模;
获取辐角;
复数加法;
92 92
21X2204.indd 92 2019/9/26 13:53:25
