线性表

1. 基本概念

线性表是包含若干数据元素的一个线性序列，记为：\(L=(a_0,...a_{i-1},a_i,a_{i+1}...a_{n-1})\)

其中，L为表名，\(a_i(0\leq i\leq n-1)\)为数据元素；n为表长，n＞0时，线性表为非空表，否则为空表。

二元组形式表述：

​ $$L=(D,R)$$

即线性表L包含数据元素集合D和关系集合R

​ $$D = { a_i| a_i\in datatype , i =0,1,2,...n-1,n\geq0 }$$

​ $$R={<a_i,a_{i+1}> | a_i,a_{i+1}\in D, 0\leq i\leq n-2}$$

关系符\(<a_i,a_{i+1}>\)称为有序对，表示任意相邻的两个元素之间的一种先后次序，\(a_i\)是\(a_{i+1}\)的直接前驱，\(a_i+1\)是\(a_{i}\)的直接后继。

线性表的特征：

1. 对非空表，\(a_0\)是表头，无前驱；
2. \(a_{n-1}\)是表尾，无后继；
3. 其它的每个元素\(a_i\)有且仅有一个直接前驱\(a_{i-1}\)和一个直接后继\(a_{i+1}\)。

2. 实现