您好,欢迎来到刀刀网。
搜索
您的当前位置:首页什么是非线性数据结构

什么是非线性数据结构

来源:刀刀网


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

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

Copyright © 2019- gamedaodao.com 版权所有 湘ICP备2022005869号-6

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务