数据结构——线性表

**

线性表

**
顾名思义，线性表就是以线性方式排列数据的形式，这些数据是一对一的逻辑关系，又被称作线性存储结构。
特别说明：线性存储结构指的是数据之间是一对一的关系，并不是说存储的物理空间是一连串的；只要能够将数据原本的还原出来，就都可以看作是线性存储结构。（看下图就明白了）

上图中都被称作线性存储结构，可以理解为将一对一的数据按照“线性”的方式存储在了物理空间中。左边的图被称为顺序存储结构；右边被称为链式存储结构。因此，顺序存储结构和链式存储结构都属于线性存储结构，只不过线性存储结构说的是数据的关系；顺序存储和链式存储说的是数据存储的关系。
另外要说明的一点是：数据的类型要一致。

1、 顺序存储结构（顺序表）

将数据依次连续存储在物理空间中的结构称之为顺序存储结构，又称顺序表。（其实，顺序表存储结构同数组十分接近，使用方式和数组一样）

2、 链式存储结构（链式表）

将数据分散的存储在物理空间中的结构被称为链式存储结构，又称链式表。