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

作者&投稿:滑庾 (若有异议请与网页底部的电邮联系)
数据的逻辑结构分为哪四种?~

逻辑结构有四种基本类型:集合结构、线性结构、树状结构和网络结构。
1、集合结构:集合结构的集合中任何两个数据元素之间都没有逻辑关系,组织形式松散。
2、线性结构:线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。
3、树状结构:树状结构是一个或多个节点的有限集合。
4、网络结构:网络结构是指通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准。

扩展资料:

线性结构中的结点按逻辑关系依次排列形成一个“锁链”。必存在唯一的一个"第一个元素"和唯一的一个"最后的元素"。除最后元素之外,其它数据元素均有唯一的"后继";除第一元素之外,其它数据元素均有唯一的"前驱"。
树形结构具有分支、层次特性,其形态有点象自然界中的树。网络结构广泛采用的是国际标准化组织(ISO)在1979年提出的开放系统互连(OSI-Open System Interconnection)的参考模型。

数据逻辑结构包括①(集合结构)、②(线性结构)和③(树形结构)三种类型,树形结构和图形结构合称为④(非线性结构).
集合结构: 集合中任何两个数据元素之间都没有逻辑关系,组织形式松散.
线性结构: 结点按逻辑关系依次排列形成一个“锁链”.
树形结构:树形结构具有分支、层次特性,其形态有点象自然界中的树.

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

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

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

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

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

扩展资料:

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

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



数据的逻辑结构四种分类如下:
① 第一种是集合,集合中任何两个数据元素之间都没有逻辑关系,组织形式松散.
② 第二种是线性结构,线性结构中的结点按逻辑关系依次排列形成一个“锁链”.
③ 第三种是树形结构,树形结构具有分支、层次特性,其形态有点象自然界中的树.
④ 第四种是图状结构,图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接

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

通常来说,一个数据结构DS 可以表示为一个二元组:
DS=(D,S), //i.e., data-structure=(data-part,logic-structure-part)
这里D是数据元素的集合(或者是“结点”,可能还含有“数据项”或“数据域”),S是定义在D(或其他集合)上的关系的集合,S = { R | R : D×D×...},称之为元素的逻辑结构。
逻辑结构有四种基本类型:
集合结构、线性结构、树状结构和网络结构。
表和树是最常用的两种高效数据结构,许多高效的算法可以用这两种数据结构来设计实现。
表是线性结构的(全序关系),树(偏序或层次关系)和图(局部有序(weak/local orders))是非线性结构。

关注一下


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

何谓数据的逻辑结构?何谓数据的存储结构?两者有何联系 ?
1、集合结构:数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系。2、线性结构:数据结构中的元素存在一对一的相互关系。3、树形结构:数据结构中的元素存在一对多的相互关系。4、图形结构:数据结构中的元素存在多对多的相互关系。存储结构指数据元素连同其逻辑关系在存储器上的存放...

根据数据元素之间的关系,有四类基本逻辑结构分别是什么?
根据数据元素之间的关系,有四类基本逻辑结构分别是什么?顺序结构 选择结构 重复结构 可选结构(1) 集合结构:结构中的数据元素之间除了同属于一个集合的关系外,无其他任何关系。(2) 线性结构:结构中的数据元素之间存在着一对一的线性关系。(3) 树状结构:结构中的数据元素之间存在着一对多的层次...

逻辑结构分为哪两大类
线性结构和非线性结构。逻辑结构就是数据之间的关系,根据数据元素之间的关系,逻辑结构被分为两大类,分别是线性结构和非线性结构。逻辑结构表示了数据元素之间的逻辑关系,它是抽象的。

逻辑结构有哪些?
问题一:数据结构常见的逻辑结构有哪些? 根据数据元素之间的关系,分为线性结构和非线性结构。线性结构指线性表 非线性结构包括树和图 问题二:数据结构哪些是四种常见的逻辑结构 ① *** *** 中任何两个数据元素之间都没有逻辑关系,组织形式松散.② 线性结构 线性结构中的 结点按逻辑关系依次排列...

依据所有数据成员之间的逻辑关系的不同,数据结构分为()。
【答案】:A、C 根据数据结构的逻辑结构的不同,分为线性结构和非线性结构,其中非线性结构包括图、树等。

数据结构都有哪些分类呢?
数据结构是指同一数据元素类中各数据元素之间存在的关系。数据结构分别为逻辑结构、存储结构(物理结构)和数据的运算。数据的逻辑结构是对数据之间关系的描述,有时就把逻辑结构简称为数据结构。逻辑结构形式地定义为(K,R)(或(D,S)),其中,K是数据元素的有限集,R是K上的关系的有限集。 数据元素相互之间的关系称为...

数据结构分为哪几种?详细一点~~
数据结构分为数据的逻辑结构、数据的物理结构、数据的存储结构 1、数据的逻辑结构,指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。2、数据的物理结构,指数据的逻辑结构在计算机存储空间的存放形式。数据的物理结构是数据结构在...

数据分为哪三种类别
逻辑结构可以分为集合结构、线性结构、树型结构和图型结构。- 集合结构 集合结构中,数据元素同属一个集合,彼此之间没有关系,每个元素孤立存在。- 线性结构 线性结构中,数据元素之间存在一对一的关系,例如学籍表,记录是连续的,形成一条线。- 树型结构 树型结构中,数据元素之间存在一对多的层次...

数据结构包括哪三方面
关系的机内表示:数据元素之间的关系的机内表示可以分为顺序映像和非顺序映像,常用两种存储结构:顺序存储结构和链式存储结构。顺序映像借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。非顺序映像借助指示元素存储位置的指针来表示数据元素之间的逻辑关系。3、数据存储结构:数据的逻辑结构在计算机...

汉台区13884499508: 数据结构的逻辑结构有哪几种? -
鄞夏阿胶: 1、集合.集合中任何两个数据元素之间都没有逻辑关系,组织形式松散. 2、线性结构.线性结构中的 结点按逻辑关系依次排列形成一个“锁链“. 3、树形结构.树形结构具有分支、层次特性,其形态有点象自然界中的树. 4、图状结构.图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接.逻辑 狭义上逻辑既指思维的规律,也指研究思维规律的学科即逻辑学.广义上逻辑泛指规律,包括思维规律和客观规律.

汉台区13884499508: 根据数据元素之间的关系,有四类基本逻辑结构分别是 -
鄞夏阿胶: (1) 集合结构:结构中的数据元素之间除了同属于一个集合的关系外,无其他任何关系. (2) 线性结构:结构中的数据元素之间存在着一对一的线性关系. (3) 树状结构:结构中的数据元素之间存在着一对多的层次关系. (4) 图状结构或网状结构:结构中的数据元素之间存在着多对多的任意关系.

汉台区13884499508: 数据结构哪些是四种常见的逻辑结构?分别有什么特点 -
鄞夏阿胶:[答案] ① 集合 集合中任何两个数据元素之间都没有逻辑关系,组织形式松散. ② 线性结构 线性结构中的 结点按逻辑关系依次排列形成一个“锁链”. ③ 树形结构 树形结构具有分支、层次特性,其形态有点象自然界中的树. ④ 图状结构 图状结构中的结点按...

汉台区13884499508: 数据的逻辑结构分为哪四种? -
鄞夏阿胶: 通常我们就将数据的 逻辑结构 简称为 数据结构 , 数据的逻辑结构分两大类: 线性结构 和 非线性结构 数据的存储方法有四种: 顺序存储方法 、 链接存储方法 、 索引存储方法和散列存储方法 . http://www.tengjiao.com/sp/onews.asp?id=321 ...

汉台区13884499508: 数据结构常见的逻辑结构有哪些? -
鄞夏阿胶: 逻辑结构有1集合2线性结构3树4图 存储结构有1顺序2链式3索引4散列(哈希表)

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网