数据结构-线性表

线性表

n个数据元素的有限序列，n为线性表的长度，n=0时该表为空表
表现形式分为两种：序列形式以及二元组形式

1. 序列形式

L=(a₁, a₂, a₃ … a_n)

2. 二元组形式

L=(D，S)

即线性表L包含元素集合D和关系集合S，在线性表中S的关系为前驱后继关系

D={a₁, a₂, a₃ … a_n}
S={(a₁, a₂), (a₂,a₃), ..., (a_n-1, a_n)}

(a₁, a₂)表示一种先后次序关系，a₁是a₂的直接前驱, a₂是a₁的直接后继

• a₁是表头,无前驱
• a_n是表尾,无后继
• 其它的每个元素a_i有且仅有一个直接前驱a_i-1和一个直接后继a_i+1。
• 所以说每个元素都是一对一的关系，这样的数据结构我们就叫做线性结构

参考文章：数据结构——线性表