线性结构和非线性结构

1、线性结构的特点：

1. 线性结构有唯一的首元素（即为第一个元素）
2. 线性结构有唯一的尾元素（即最后一个元素）
3. 除首元素外，所有元素都有唯一的“前驱”
4. 除尾元素外，所有袁旭都有唯一的“后继”
5. 元素存在一对一的线性关系

1.1、线性结构的两种存储结构

1.1.1、顺序存储

顺序存储的线性表称为顺序表，顺序表存储的元素是具有顺序的，内存中所分配的地址是连续的
经典代表：数组、队列

1.1.2、链式存储

链式存储的线性表称为链表，链表中所存储的数据不一定是连续的，所存储的数据为一个节点，每一个节点分配指针，通过指针指向地址进行关联。也即为元素节点中存放数据元素以及相邻元素的地址信息

1.1.2.1、链式存储优点：

可以充分利用碎片内存进行存储。
经典代表：链表

1.2、线性结构常见的代表：

数组、队列、链表、栈

2、非线性结构的特点：

非线性结构中各个元素不再保持在一个线性序列中，每个数据元素可能与零个或多个其他数据元素发生联系。

2.1、非线性结构常见的代表：

二维数组、多维数组、广义表、树结构、图结构