一、线性存储结构：线性表
（一）什么是线性表
1、具有一对一关系的数据，用一根线串起来，存储到物理空间中【一对一，有顺序】
将具有“一对一”关系的数据“线性”地存储到物理空间中，这种存储结构就称为线性存储结构（简称线性表）。
如图 3a) 所示，将数据依次存储在连续的整块物理空间中，这种存储结构称为顺序存储结构（简称顺序表）；
如图 3b) 所示，数据分散的存储在物理空间中，通过一根线保存着它们之间的逻辑关系，这种存储结构称为链式存储结构（简称链表）；
2、前驱和后继
3、线性表存储结构可细分为顺序存储结构和链式存储结构。
（二）顺序存储结构：顺序表
1、顺序表存储数据时，会提前申请一整块足够大小的物理空间，然后将数据依次存储起来，存储时做到数据元素之间不留一丝缝隙。
2、顺序表的初始化
- 顺序表申请的存储容量；
- 顺序表的长度，也就是表中存储数据元素的个数；
正常状态下，顺序表申请的存储容量要大于顺序表的长度。
顺序表元素的增删改查
（三）链式存储结构：链表