线性存储结构
定义
线性存储结构，又称线性表，是一种数据结构，用来存储相同类型的数据元素。
Attention
线性表中存储的数据的数据类型必须一样！
分类
适用场景
具有“一对一”逻辑关系的数据，最佳的存储的方式是线性表。
有趣的解释
使用线性表存储数据的方式可以这样理解，即“把所有数据用一根线儿串起来，再存储到物理空间中”。
如下图所示，这是一组具有“一对一”关系的数据，我们接下来采用线性表将其储存到物理空间中。
上图中，左侧是“串”起来的数据，右侧是空闲的物理空间。把这“一串儿”数据放置到物理空间，我们可以选择以下两种方式
左图是多数人想到的存储方式，而右图却少有人想到。我们知道，数据存储的成功与否，取决于是否能将数据完整地复原成它本来的样子。如果把左图和右图线的一头扯起，你会发现数据的位置依旧没有发生改变（和上上图一样）。因此可以认定，这两种存储方式都是正确的。
将具有“一对一”关系的数据“线性”地存储到物理空间中，这种存储结构就称为线性存储结构（简称线性表）。