runxinzhi.com
首页
百度搜索
线性结构与非线性结构
线性结构反映节点间的逻辑关系是一对一的,非线性结构反映节点间的逻辑关系是多对多的。
线性结构是一个有序数据元素的
集合
。
[1]
常用的线性结构有:线性表,栈,队列,双队列,数组,串。
关于广义表,是一种非线性的数据结构。
常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图。
特征
编辑
1.集合中必存在唯一的一个"第一个元素";
2.集合中必存在唯一的一个"最后的元素";
3.除最后元素之外,其它数据元素均有唯一的"后继";
4.除第一元素之外,其它数据元素均有唯一的"前驱"。
数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。
如(a0,a1,a2,.....,an),a0为第一个元素,an为最后一个元素,此集合即为一个线性结构的集合。
相对应于线性结构,非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后继。
相关阅读:
201671010432词频统计软件项目报告
201671010432吴兰兰:实验三作业互评与改进报告
快速通读《构建之法》后的疑问:
读《构建之法》所提出的问题
实验十四 团队项目评审&课程学习总结
201671010437-王小倩-实验四附加实验
201671010437+王小倩+《英文文本统计分析》结对项目报告
201671010437 王小倩+词频统计软件项目报告
201671010437 王小倩 + 实验三作业互评与改进报告
201671010442 葸铃 实验十四 团队项目评审&课程学习总结
原文地址:https://www.cnblogs.com/guxuanqing/p/9232189.html
最新文章
读《构建之法》后的问题.
实验十四课程学习总结
实验四-劉振華 2016710100420-附加实验项目互评
201671010420刘振华《英文文本统计分析》结对项目报告
201671010420刘振华实验三作业互评与改进
201671010426 孙锦喆 实验十四 团队项目评审&课程学习总结
201671010426 孙锦喆 实验四附加实验
201671010426 孙锦喆《英文文本统计分析》结对项目报告
201671010426 孙锦喆 实验二词频统计软件项目报告
201671010426 孙锦喆 实验三作业互评与改进报告
热门文章
初学软件工程所存在的疑问
实验十四 团队项目评审&课程学习总结
201671010428-沙沙-实验四附加实验
201671010428沙沙-实验四软件工程结对项目
201671010428沙沙:词频统计软件项目报告
201671010428沙沙:实验三作业互评与改进报告
通读《现代软件工程—构建之法》后的提问
实验十四 课程学习总结
201671010432吴兰兰 附加实验
201671010432吴兰兰 +《英文文本统计分析》结对项目报告
Copyright © 2020-2023
润新知