【数据结构和算法】Day 6

线性表(List)：由零个或多个数据元素组成的有限序列。

数学语言定义：若将线性表记为（a1,...,ai-1,ai,ai+1,...,an），则表中的ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。

关键点：

1）线性表是一个序列，也就是说元素之间是有先后顺序的。

2）若元素存在多个，则第一个元素无前驱，而最后一个元素无后继，其他元素都有且只有一个前驱和后继。

3）线性表是有限的。

线性表的元素个数n(n>=0)定义为线性表的长度，当n=0时，称为空表。

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

C语言中，按照取值不同，数据类型分为两类：

1）原子类型：不可以再分解的基本类型，例如整形、浮点型、字符型等。

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

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

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

抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。

描述抽象数据类型的标准格式：

ADT 抽象数据类型名
Data
	数据元素之间逻辑关系的定义
Operation
	操作
endADT