智玩网 智能科技

数据结构非线性结构有哪些类型

数据结构中非线性数据结构有哪些 

非线性数据结构主要包括以下几种:

1. 集合结构:集合中任何两个数据元素之间都没有逻辑关系,组织形式松散。

2. 树形结构:树形结构具有分支、层次特性,其形态有点象自然界中的树。

3. 图状结构:图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接。

4. 数组:数组是一种聚合数据类型,它是将具有相同类型的若干变量有序地组织在一起的集合。

5. 广义表:广义表是一种非线性的数据结构,是线性表的扩展,是一个由n个元素组成的序列。

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

版权说明:文章均为账号作者发布,不代表本网站观点与立场,如有侵权请联系我们删除

热门