数据的逻辑结构分为哪四种?
4个回答
展开全部
逻辑结构有四种基本类型:集合结构、线性结构、树状结构和网络结构。
1、集合结构:集合结构的集合中任何两个数据元素之间都没有逻辑关系,组织形式松散。
2、线性结构:线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。
3、树状结构:树状结构是一个或多个节点的有限集合。
4、网络结构:网络结构是指通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准。
扩展资料:
线性结构中的结点按逻辑关系依次排列形成一个“锁链”。必存在唯一的一个"第一个元素"和唯一的一个"最后的元素"。除最后元素之外,其它数据元素均有唯一的"后继";除第一元素之外,其它数据元素均有唯一的"前驱"。
树形结构具有分支、层次特性,其形态有点象自然界中的树。网络结构广泛采用的是国际标准化组织(ISO)在1979年提出的开放系统互连(OSI-Open System Interconnection)的参考模型。
光点科技
2023-08-15 广告
2023-08-15 广告
通常情况下,我们会按照结构模型把系统产生的数据分为三种类型:结构化数据、半结构化数据和非结构化数据。结构化数据,即行数据,是存储在数据库里,可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据,它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
展开全部
通常来说,一个数据结构DS
可以表示为一个二元组:
DS=(D,S),
//i.e.,
data-structure=(data-part,logic-structure-part)
这里D是数据元素的集合(或者是“结点”,可能还含有“数据项”或“数据域”),S是定义在D(或其他集合)上的关系的集合,S
=
{
R
|
R
:
D×D×...},称之为元素的逻辑结构。
逻辑结构有四种基本类型:
集合结构、线性结构、树状结构和网络结构。
表和树是最常用的两种高效数据结构,许多高效的算法可以用这两种数据结构来设计实现。
表是线性结构的(全序关系),树(偏序或层次关系)和图(局部有序(weak/local
orders))是非线性结构。
可以表示为一个二元组:
DS=(D,S),
//i.e.,
data-structure=(data-part,logic-structure-part)
这里D是数据元素的集合(或者是“结点”,可能还含有“数据项”或“数据域”),S是定义在D(或其他集合)上的关系的集合,S
=
{
R
|
R
:
D×D×...},称之为元素的逻辑结构。
逻辑结构有四种基本类型:
集合结构、线性结构、树状结构和网络结构。
表和树是最常用的两种高效数据结构,许多高效的算法可以用这两种数据结构来设计实现。
表是线性结构的(全序关系),树(偏序或层次关系)和图(局部有序(weak/local
orders))是非线性结构。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
数据的逻辑结构四种分类如下:
①
第一种是集合,集合中任何两个数据元素之间都没有逻辑关系,组织形式松散.
②
第二种是线性结构,线性结构中的结点按逻辑关系依次排列形成一个“锁链”.
③
第三种是树形结构,树形结构具有分支、层次特性,其形态有点象自然界中的树.
④
第四种是图状结构,图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接
①
第一种是集合,集合中任何两个数据元素之间都没有逻辑关系,组织形式松散.
②
第二种是线性结构,线性结构中的结点按逻辑关系依次排列形成一个“锁链”.
③
第三种是树形结构,树形结构具有分支、层次特性,其形态有点象自然界中的树.
④
第四种是图状结构,图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
①
集合
集合中任何两个数据元素之间都没有逻辑关系,组织形式松散。
②
线性结构
线性结构中的
结点按逻辑关系依次排列形成一个“锁链”。
③
树形结构
树形结构具有分支、层次特性,其形态有点象自然界中的树。
④
图状结构
图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接
集合
集合中任何两个数据元素之间都没有逻辑关系,组织形式松散。
②
线性结构
线性结构中的
结点按逻辑关系依次排列形成一个“锁链”。
③
树形结构
树形结构具有分支、层次特性,其形态有点象自然界中的树。
④
图状结构
图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |