数据结构与算法--顺序表的表示及基本操作

一、线性表的定义和特点

**** 1.线性表 是具有相同特性的数据元素的一个有限序列

**** 2.线性表 由n(n>=0)个数据元素(结点)a1,a2,...an组成的有限序列

***** 其中数据项的数量n 被定义为表长。

***** 当n等于零时被称为空表。

***** 将非空线性表（其中n大于零）表示为(a₁, a₂, …, aₙ)。

• 每个数据元素ai（其中i取值于1到n）仅仅是一个抽象符号，在不同的上下文中可能代表不同的含义。

**** 3.同一线性表中的元素 必定具有相同特性 ，数据元素间的关系是线性关系

**** 4.线性表的逻辑特征:

对于任何一个非空的线性表L：
其首端节点仅有a₁,该节点无直接前驱,其仅有后继节点a₂.
其末端节点仅有an,该节点无直接后继,其仅有前驱节点an₋₁.
其他内部节点ai（其中2≤i≤n−1）均各自具有单一前驱节点ai₋₁及单一后继节点ai₊₁。

**** 5.**顺序存储结构存储空间分