9.6数据结构之线性表

9.6数据结构之线性表

什么是线性表

全名：

线性存储结构 理解：

把所有数据用一根线儿串起来，再存储到物理空间中

特点：

• 数据具有一对一的关系

线性表将数据存储到物理空间的方式

• 连成一串，连续的存储到一块内存地址连续的空间种

• 连成一串，分散的放到内存中--->通过节点指向，形成链表

---

两种存储方式的示例图：

将具有“一对一”关系的数据“线性”地存储到物理空间中，这种存储结构就称为线性存储结构（简称线性表）

线性表存储数据的特点

• 数据类型必须一致

顺序存储结构

特点：

• 将数据依次存储在连续的整块物理空间中，这种存储结构称为顺序存储结构(顺序表)--->3a)

链式存储结构

• 数据分散的存储在物理空间中，通过一根线保存着它们之间的逻辑关系，这种存储结构称为链式存储结构(链表)--->3b)

前驱和后继

如图所示：

数据结构中数据的名称以及数据与数据之间的关系的叫法：

• 一组数据中的每个个体被称为“数据元素”（简称“元素”）

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

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