线性表定义:
- 线性表(List):由零个或多个数据元素组成的有限序列 。!!!注意,可以零个。
- 首先是要有序的。
- 其次,若要存在多个元素,则第一个元素无前驱,最后一个元素无后继。
- 然后,是要有限个元素。
- 如下:
抽象数据类型:
在搞懂抽象数据类型之前,我们需要首先搞清楚什么是数据类型。
- 数据类型:是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。
- 原子类型:不可以再分解的基本类型,例如整型、浮点型、字符型等。
- 结构类型:由若干个类型组合而成,是可以再分解的,例如整型数组是由若干整型数据组成的。
说白点就是所谓的int型,float型这种。
- 抽象数据类型:抽象数据类型(Abstract Data Type,ADT)是指一个数学模型及定义在该模型上的一组操作。
也就是抽调出共有的特性,忽略个性。类似于面向对象的类,但是我们要注意的是他是数据类型!!
为了便于在之后的讲解中对抽象数据类型进行规范的描述,我们给出了描述抽象数据类型的标准格式:
ADT 抽象数据类型名
Data
数据元素之间逻辑关系的定义
Operation
操作
endADT