线性表

标签：顺序   分类   存在   详细   基本   数据   计算   线性   lock   

线性表是数据结构中最基本、最常用、最简单的一种结构。

线性，是说数据在逻辑结构上具有线性关系。线性关系指的是数据一个挨着一个，总体呈线性分布。就好比“老鹰捉小鸡”游戏中，小鸡们全部手拉着手，它们之间的关系就可以称为线性关系。

线性表只对数据的逻辑结构有要求，根据实际存储的物理结构的不同（分散存储或者集中存储），线性表还可以进行更详细的分类。

对于线性表中的数据来说，位于当前数据之前的数据统称为“前驱元素”，前边紧挨着的数据称为“直接前驱”；同样，后边的数据统称为“后继元素”，后边紧挨着的数据称为“直接后继”。除非在线性表中插入或者删除数据元素，否则数据之间的关系不会改变。

线性表的定义

线性表（List）：零个或多个数据元素的有限序列。

首先它是一个序列。也就是说，元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个“直接前驱”和“直接后继”。

然后，线性表强调是有限的，即元素的个数是有限的。事实上，在计算机中处理的对象都是有限的，那种无限的数列，只存在于数学的概念中。

如果用数学语言来进行定义。可如下：

若将线性表记为（A[1], ..., A[i-1], A[i], A[i+1], ..., A[n]），则表中 A[i-1] 领先于 A[i]，A[i] 领先于 A[i+1]，称 A[i-1] 是 A[i] 的直接前驱元素，A[i+1] 是 A[i] 的直接后继元素。当 i=1, 2, ..., n-1 时，A[i] 有且仅有一个直接后继，当 i=2, 3, ..., n 时，A[i] 有且仅有一个直接前驱。

线性表

标签：顺序   分类   存在   详细   基本   数据   计算   线性   lock   

原文地址：https://blog.51cto.com/11317783/2413543