非线性数据结构有：1、数组；2、广义表；3、树形结构；4、图形结构。其中，数组是一种聚合数据类型，它是将具有相同类型的若干变量有序地组织在一起的集合。数组可以说是最基本的数据结构，在各种编程语言中都有对应，一个数组可以分解为多个数组元素。

1、数组

数组是一种聚合数据类型，它是将具有相同类型的若干变量有序地组织在一起的集合。数组可以说是最基本的数据结构，在各种编程语言中都有对应。一个数组可以分解为多个数组元素，按照数据元素的类型，数组可以分为整型数组、字符型数组、浮点型数组、指针数组和结构数组等。数组还可以有一维、二维以及多维等表现形式。

2、广义表

广义表是一种非线性的数据结构，是一种较为简单的数据结构，是线性表的扩展，是一个由n个元素组成的序列。实现广义表主要是利用递归，将其分为子问题来进行解决。

3、树形结构

树是典型的非线性结构，它是包括，2个结点的有穷集合K。在树结构中，有且仅有一个根结点，该结点没有前驱结点。在树结构中的其他结点都有且仅有一个前驱结点，而且可以有两个后继结点，m≥0。树形结构具有分支、层次特性,其形态有点象自然界中的树。

4、图形结构

图是另一种非线性数据结构。在图结构中，数据结点一般称为顶点，而边是顶点的有序偶对。如果两个顶点之间存在一条边，那么就表示这两个顶点具有相邻关系。图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接。

拓展阅读

非线性数据结构的特点

非线性结构是非空集。非线性结构的一个结点可能有多个直接前驱结点和多个直接后继结点。它用于存储组合在连续内存位置中不存在的数据元素。它通过为每个数据元素提供足够的内存来减少内存空间的浪费。它相对难以实施。涉及多个级别。内存利用率有效。