AI编程助手
AI免费问答

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

王林   2020-06-20 15:32   30308浏览 原创

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

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

相关知识点介绍:

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

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

声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。