数据结构里的数据逻辑结构分为哪4种?

如题所述

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

1、集合结构:集合结构的集合中任何两个数据元素之间都没有逻辑关系,组织形式松散。

2、线性结构:线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。

3、树状结构:树状结构是一个或多个节点的有限集合。

4、网络结构:网络结构是指通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准。

扩展资料:

线性结构中的结点按逻辑关系依次排列形成一个“锁链”。必存在唯一的一个"第一个元素"和唯一的一个"最后的元素"。除最后元素之外,其它数据元素均有唯一的"后继";除第一元素之外,其它数据元素均有唯一的"前驱"。

树形结构具有分支、层次特性,其形态有点象自然界中的树。网络结构广泛采用的是国际标准化组织(ISO)在1979年提出的开放系统互连(OSI-Open System Interconnection)的参考模型。

温馨提示:答案为网友推荐,仅供参考
第1个回答  2021-05-27

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

系统的逻辑结构是对整个系统从思想的分类,把系统分成若干个逻辑单元,分别实现自己的功能。一般在系统开发时,逻辑结构往往都由架构师完成。系统的逻辑结构对系统的开发起到重要性的决定。

数据的逻辑结构是对数据之间关系的描述,有时就把逻辑结构简称为数据结构。逻辑结构形式地定义为(K,R)(或(D,S)),其中,K是数据元素的有限集,R是K上的关系的有限集。

数据结构的物理结构是指逻辑结构的存储映像(image)。数据结构DS的物理结构P对应于从DS的数据元素到存储区M(维护着逻辑结构S)的一个映射:P:(D,S)M

1、集合结构:集合结构的集合中任何两个数据元素之间都没有逻辑关系,组织形式松散。

2、线性结构:数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。

3、树状结构:树状结构是一个或多个节点的有限集合

4、网络结构:网络结构是指通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准。它广泛采用的是国际标准化组织(ISO)在1979年提出的开放系统互连(OSI-Open System Interconnection)的参考模型。

本回答被网友采纳
第2个回答  推荐于2017-11-24
通常我们就将数据的 逻辑结构 简称为 数据结构 ,
数据的逻辑结构分两大类: 线性结构 和 非线性结构 数据的存储方法有四种: 顺序存储方法 、 链接存储方法 、 索引存储方法和散列存储方法 。
http://www.tengjiao.com/sp/onews.asp?id=321
这个网页中详细讲解了,数据、数据元素、数据结构(包括逻辑结构、存储结构)以及数据类型的概念、数据的逻辑结构分为哪两大类,及其逻辑、数据的存储结构可用的四种基本存储方法。
http://www.cnxuexi.com/kaoshi/jisuanji/ruanjianshuipingkaoshi/jieshao/59364.html
这个网页讲了数据结构基本概念和基本理论串讲+习题答案+复习要点。
希望对您有所帮助。

参考资料:http://zhidao.baidu.com/question/1879478.html?si=1

本回答被提问者采纳
第3个回答  2007-06-20
服了,人家问一个问题,你扯这么多有意义吗。。。

PS: 这个问题也问?书上写得很明白吧。。。集合、线性结构、树形结构和图状结构(网状结构)4种
相似回答