线性表浅谈

线性表

线性表的概念

线性表，全名为线性储存结构。储存方式可以理解为“把所有数据用一根线串起来，再储存到物理空间中”。

储存数据的特点

• 具有“一对一”逻辑关系。
• 要求数据的数据类型必须一致。

线性表的分类

线性表存储数据可分为顺序存储结构和链式存储结构

顺序存储结构

将数据依次连续的存入一整块物理空间之中（简称顺序表），如下图所示：

链式存储结构

数据分散的存储在物理空间中，通过一根线保存着他们之间的逻辑关系（简称链表），如下图所示：

元素的前驱与后继

数据结构中，每个数据个体被称为“数据元素”（简称“元素”），每个元素都有前驱和后驱。

前驱

• 某一元素的左侧相邻元素称为“直接前驱”，位于此元素左侧的所有元素统称为“前驱元素”。

后继

• 某一元素的右侧相邻元素称为“直接后继”，位于此元素右侧的所有元素统称为“后继元素”。

例如下图中数据

对于3，2是它的直接前驱，4是它的直接后继；1和2则是它的前驱元素，4和5则是它的后继元素。