java数据结构之线性结构和非线性结构

一，结构概念

1.线性结构：

数据元素之间存在“一对一”的线性关系。
数据结构：线性结构是n个数据元素的有序集合

1.1.两种不同的存储结构：
1）.顺序存储（数组）
顺序存储结构：用一段地址连续的存储单元依次存储线性表的数据元素。
是指在存储设备上存储的数据元素是连续的。
如果按顺序存储的线性表我们称为顺序表。

2）.链式存储（链表）
链式存储结构：地址可以连续也可以不连续的存储单元存储数据元素
是指在存储设备上存储的数据元素不一定是连续的，元素节点是靠存放后继节点的地址来进行关联的。
链式存储的线性表称为链表。

1. 链表的每个节点包含的data数据域，next域指向下一个节点。
2. 链表它是一个有序的列表。

2.非线性结构：
非线性结构，数学用语，其逻辑特征是一个结点元素可能有多个直接前驱和多个直接后继。–来自百度百科
数据元素之间存在“一对多、多对多 ”的线性关系。
例：树结构
树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。–来自百度百科。