数据结构 线性表

1 线性表的类型定义

线性表(linear list)是最常用且最简单的一种数据类型。

1.1 定义

一个线性表是n个数据元素的有限序列。

至于每个数据元素的具体含义，在不同情况下各不相同。

1.2 记录和文件

在稍复杂的线性表中，一个数据元素可以由若干个数据项(item)构成。

在这种情况下，常把数据元素称为记录(record)，含有大量纪录的线性表又称文件(file)

1.3 形式表示

线性表中的数据元素可以是各种各样的，但同一线性表中的元素必定具有相同特性，即属于同一数据对象，相邻数据元素之间存在着序偶关系。

序偶关系：有序、成对

若将线性表记为

$$(a_1,\cdots ,a_{i-1},a_i,a_{i+1},\cdots ,a_n)$$

1.3.1 前驱后继

则表中$a_{i-1}$领先于$a_i$，$a_i$领先于$a_{i+1}$，称$a_{i-1}$是$a_i$的直接前驱元素，