数据结构中非线性数据结构有哪些
非线性数据结构主要包括以下几种:
1. 集合结构:集合中任何两个数据元素之间都没有逻辑关系,组织形式松散。
2. 树形结构:树形结构具有分支、层次特性,其形态有点象自然界中的树。
3. 图状结构:图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接。
4. 数组:数组是一种聚合数据类型,它是将具有相同类型的若干变量有序地组织在一起的集合。
5. 广义表:广义表是一种非线性的数据结构,是线性表的扩展,是一个由n个元素组成的序列。
非线性数据结构的特点是:一个结点可能有多个直接前驱结点和多个直接后继结点,用于存储组合在连续内存位置中不存在的数据元素,通过为每个数据元素提供足够的内存来减少内存空间的浪费,相对难以实施,涉及多个级别,内存利用率有效。