非线性数据结构有哪几种?各有什么特点?

发布网友发布时间：2022-03-27 19:52

共5个回答

懂视网时间：2022-03-28 00:13

非线性数据结构指的是一个元素的直接前驱和直接后继都不只有0个或者1个，而树中一个元素的直接后继不可以有多个，图的直接前驱和直接后继都不可以有多个。

　　非线性数据结构是数学用语，其逻辑特征是一个结点元素可能有多个直接前驱和多个直接后继。传统文本（例如书籍中的文章和计算机的文本文件）都是线性结构，阅读是需要注意顺序阅读，而超文本则是一个非线性结构。在制作文本时，可将写作素材按内部联系划分成不同关系的单元，然后用制作工具将其组成一个网型结构。阅读时，不必按线性方式顺序往下读，而是有选择的阅读自己感兴趣的部分。在超文本文件中，可以用一些单词，短语或图像作为连接点。这些连接点通常同其他颜色显示或加下划线来区分，这些形式的文件就成为超文本文件。通过非线性结构，可能实现页面任意跳转。有一个以上根结点的数据结构一定是非线性结构。

热心网友时间：2022-03-27 21:21

三种：

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

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

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

扩展资料

传统文本（例如书籍中的文章和计算机的文本文件）都是线性结构，阅读是需要注意顺序阅读，而超文本则是一个非线性结构。在制作文本时，可将写作素材按内部联系划分成不同关系的单元，然后用制作工具将其组成一个网型结构。阅读时，不必按线性方式顺序往下读，而是有选择的阅读自己感兴趣的部分。

在超文本文件中，可以用一些单词，短语或图像作为连接点。这些连接点通常同其他颜色显示或加下划线来区分，这些形式的文件就成为超文本文件。通过非线性结构，可能实现页面任意跳转。

热心网友时间：2022-03-27 22:39

　　三种：
　　① 集合结构。特点：集合中任何两个数据元素之间都没有逻辑关系,组织形式松散.
　　② 树形结构。特点：树形结构具有分支、层次特性,其形态有点象自然界中的树.
　　③图状结构。特点：图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接。
　　非线性结构
　　传统文本（例如书籍中的文章和计算机的文本文件）都是线性结构，阅读是需要注意顺序阅读，而超文本则是一个非线性结构。在制作文本时，可将写作素材按内部联系划分成不同关系的单元，然后用制作工具将其组成一个网型结构。阅读时，不必按线性方式顺序往下读，而是有选择的阅读自己感兴趣的部分。

热心网友时间：2022-03-28 00:14

列表：普通的数组形式、链表形式
队列：先进先出，删除在队首，添加在队尾
栈：后进先出，添加和删除都在栈顶实现
线性的数据结构的主要特点是首无前驱，尾无后继，中间的元素有唯一的前驱和后继

热心网友时间：2022-03-28 02:05

非线性的数据结构：数，图，集合。特点自己看书。