线性表

线性表绪论：

线性表的定义：

由零个（空表）或多个数据元素组成的有限序列。

特点：

1.线性表是一个序列，也就是说元素之间是有个先来后到的；

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

3.线性表强调是有限的，无论计算机发展到多强大，它所处理的元素都是有限的。

用数学语言来进行定义的话：

线性表就是（a1，a2，a3，a4，......，an-1，an，an+1，......，ai）

则an-1领先于an，an领先于an+1，所以称an-1是an的直接前驱元素，an+1是an的直接后驱元素。

数据类型：

是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。例如很多变成语言的类型：整型，浮点型，字符型这些指的就是数据类型。

对于数据类型进行分类，分出多种数据类型来适合各种不同的计算条件差异。

抽象数据类型：

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

所以我们对已有的数据类型进性抽象，就有了抽象数据类型。

2.抽象数字类型是一个数学模型及定义在该模型上的一组操作。

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