线性表-抽象数据类型

线性表定义：

• 线性表（List）：由零个或多个数据元素组成的有限序列 。！！！注意，可以零个。
  • 首先是要有序的。
  • 其次，若要存在多个元素，则第一个元素无前驱，最后一个元素无后继。
  • 然后，是要有限个元素。
• 如下：

抽象数据类型：

在搞懂抽象数据类型之前，我们需要首先搞清楚什么是数据类型。

• 数据类型：是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。
  • 原子类型：不可以再分解的基本类型，例如整型、浮点型、字符型等。
  • 结构类型：由若干个类型组合而成，是可以再分解的，例如整型数组是由若干整型数据组成的。

说白点就是所谓的int型，float型这种。

• 抽象数据类型：抽象数据类型（Abstract Data Type，ADT）是指一个数学模型及定义在该模型上的一组操作。

也就是抽调出共有的特性，忽略个性。类似于面向对象的类，但是我们要注意的是他是数据类型！！

为了便于在之后的讲解中对抽象数据类型进行规范的描述，我们给出了描述抽象数据类型的标准格式：

ADT 抽象数据类型名

Data

数据元素之间逻辑关系的定义

Operation

操作

endADT