1、线性结构的特点：
- 线性结构有唯一的首元素（即为第一个元素）
- 线性结构有唯一的尾元素（即最后一个元素）
- 除首元素外，所有元素都有唯一的“前驱”
- 除尾元素外，所有袁旭都有唯一的“后继”
- 元素存在一对一的线性关系
1.1、线性结构的两种存储结构
1.1.1、顺序存储
顺序存储的线性表称为顺序表，顺序表存储的元素是具有顺序的，内存中所分配的地址是连续的
经典代表：数组、队列
1.1.2、链式存储
链式存储的线性表称为链表，链表中所存储的数据不一定是连续的，所存储的数据为一个节点，每一个节点分配指针，通过指针指向地址进行关联。也即为元素节点中存放数据元素以及相邻元素的地址信息
1.1.2.1、链式存储优点：
可以充分利用碎片内存进行存储。
经典代表：链表
1.2、线性结构常见的代表：
数组、队列、链表、栈
2、非线性结构的特点：
非线性结构中各个元素不再保持在一个线性序列中，每个数据元素可能与零个或多个其他数据元素发生联系。
2.1、非线性结构常见的代表：
二维数组、多维数组、广义表、树结构、图结构
