Question

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

Answer 1

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

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

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

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

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

扩展资料：

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

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

Answer 2

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

Answer 3

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

Answer 4

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