线性表的基本概念

线性表的定义

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

【注意】：

序列，即元素之间是有顺序的。若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后记。
线性表强调是有限的.

用数学语言进行定义：
若将线性表记为（a1,…, ai-1, ai, ai+1,…, an）,则表中 ai-1 领先于 ai, ai 领先于 ai+1, 称 ai-1 是 ai 的直接前驱元素， ai+1 是 ai 的直接后继元素。当 i = 1, 2, …, n-1 时，ai 有且仅有一个直接后继，当 i = 2, 3, …, n 时，ai 有且仅有一个直接前驱。

由上图可见，线性表元素的个数 n （n >= 0）定义为线性表的长度，当 n = 0 时，称为空表。其中 i 为数据元素 ai 在线性表中的位序。

在较为复杂的线性表中，一个数据元素可以由若干个数据项组成（如在班级学生的点名册中，该点名册即是一个线性表，每个学生(即数据元素)除了学号外，还可以有班级、年龄、性别等数据项）。