线性表

线性表的定义

线性表就是数据元素排列得像一条线一样的的表。线性表严格的定义是具有相同特征的数据元素的一个有限序列。
要点：
①、所有数据元素类型相同
②、线性表由有限个数据元素构成
③、线性表中的数据元素与位置相关，即每个元素都有唯一的索引（这一点表明线性表不同于集合，在线性表中可以出现值相同的数据元素（它们的索引不同）而集合中不会出现值相同的数据元素）

线性表的逻辑结构

线性表的逻辑结构一般表示为：a₀,a₁,a₂,…a_i,a_i+1,…,a_n-1,a_n
用图形表示的逻辑结构如下：

线性表的特征

在线性表中，除了第一个和最后一个元素外，其他的元素有且仅有一个前驱和一个后继。
前驱元素：若A元素在B元素的前面，则称A为B的前驱元素。
后继元素：若C元素在D元素的后面，泽成C为D的后继元素。

线性表的存储方式

顺序存储

• 链式存储

线性表的分类

线性表中数据存储的方式可以是顺序存储，也可以是链式存储，按照数据的存储方式不同，可以把线性表分为顺序表和链表。