数据结构与算法（day-3）线性表

线性表：

线性表（List）：由0个或者多个数据元素组成的有限序列。

1、序列：说明线性表是有序数列。

2、若线性表中存在多个元素，则第一个元素无前驱元素，最后一个元素无后继元素，其余的元素有且只有一个前驱和后继元素。

3、线性表强调的是有限的。

当线性表中元素的个数为0时，此时称为空表。

抽象数据类型：

数据类型：是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。

eg：int， float， long......

抽象数据类型：原子类型和结构类型。

原子类型：不可再分解的基本类型。

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

抽象：是指取出事物具有的普遍性的本质。它要求抽出问题的特征而忽略非本质的细节，是对具体事务的一个概括。抽象是一种思考的方式，它隐藏了繁杂的细节。

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