首页 > 常见问题 > 从逻辑上可以把数据结构分成哪两类

从逻辑上可以把数据结构分成哪两类

王林
发布: 2020-06-20 15:32:55
原创
28032 人浏览过

从逻辑上可以把数据结构分成哪两类

从逻辑上可以把数据结构分成线性结构和非线性结构两大类。

逻辑结构即数据元素之间的逻辑关系,是从逻辑关系上描述数据,与数据的存储无关。因此根据数据元素之间的关系,逻辑结构被分为两大类:线性结构和非线性结构。而集合结构和非集合结构、树形结构和图状结构指的都是特定的数据结构类型。

相关知识点介绍:

逻辑结构有四种基本类型:集合结构、线性结构、树状结构和网络结构。

表和树是最常用的两种高效数据结构,许多高效的算法能够用这两种数据结构来设计实现。表是线性结构的(全序关系),树(偏序或层次关系)和图(局部有序(weak/local order))是非线性结构。

以上是从逻辑上可以把数据结构分成哪两类的详细内容。更多信息请关注PHP中文网其他相关文章!

相关标签:
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板