非线性数据结构指的是数据元素之间不是简单的一对一关系，而是存在一对多或多对多的关系。以下是一些常见的非线性数据结构：
树形结构
包括二叉树、完全二叉树、平衡树、哈夫曼树等。
具有分支和层次特性，每个节点可以有零个或多个子节点，但只有一个根节点。
图形结构
由若干个顶点和连接这些顶点的边组成。
顶点之间可以有多个连接关系，形成复杂的网络结构。
广义表
广义表是线性表的扩展，由n个元素组成的序列，可以表示嵌套的数据结构。
堆结构
特殊的树形结构，用于实现优先队列和堆排序算法。
分为最小堆和最大堆，以完全二叉树形式存储。
散列表
也称为哈希表，通过散列函数将数据映射到数组中的特定位置，实现快速查找、插入和删除操作。
集合结构
集合中任何两个数据元素之间没有逻辑关系，组织形式松散。
多维数组和二维数组
可以看作是数组的扩展，用于表示多维数据。
这些非线性数据结构在算法设计、数据存储和处理等方面有着广泛的应用