什么是线性表
全名：
线性存储结构 理解：
把所有数据用一根线儿串起来，再存储到物理空间中
特点：
-
数据具有一对一的关系
线性表将数据存储到物理空间的方式
连成一串，连续的存储到一块内存地址连续的空间种
连成一串，分散的放到内存中--->通过节点指向，形成链表
两种存储方式的示例图：
将具有“一对一”关系的数据“线性”地存储到物理空间中，这种存储结构就称为线性存储结构（简称线性表）
线性表存储数据的特点
-
数据类型必须一致
顺序存储结构
特点：
-
将数据依次存储在连续的整块物理空间中，这种存储结构称为顺序存储结构(顺序表)--->
3a)
链式存储结构
-
数据分散的存储在物理空间中，通过一根线保存着它们之间的逻辑关系，这种存储结构称为链式存储结构(链表)--->
3b)
前驱和后继
如图所示：
数据结构中数据的名称以及数据与数据之间的关系的叫法：
-
一组数据中的每个个体被称为“数据元素”（简称“元素”）
-
某一元素的左侧相邻元素称为“直接前驱”，位于此元素左侧的所有元素都统称为“前驱元素”；
-