4、非线性数据结构

上一节课我们讲了线性数据结构，这一节我们说下非线性数据结构。

非线性数据结构，从字面意思来看，就是指不是线性的结构。线性结构的特点是只有一个前驱和一个后继。

那么非线性结构的特点就是有多个前驱或后继了。

如果只存在一个没有前驱的节点，且每个节点前驱只有一个，不存在孤立的点，且没有环状引用，那么这是个树结构。没有前驱的节点被成为树根节点。

除了树结构之外，就是图了。比如这个

 树和图这两种非线性数据结构其实生活中很常见。

树结构，自然环境中到处都是，无论是棕树、桦树、还是杨柳，都是这种结构。

至于图，可以说，所见皆为图。可以引申到图片。图片就是二维矩阵图。物体就是三维矩阵图。

至此，基本数据结构的概念我们就讲完了。

下一讲我们讲解线性数据结构的基本应用，排序算法。