Question

数据结构的逻辑结构有哪些

Answer 1

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

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

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

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

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

线性结构的特征：

1、集合中必存在唯一的一个"第一个元素"；

2、集合中必存在唯一的一个"最后的元素"；

3、除最后元素之外，其它数据元素均有唯一的"后继"；

4、除第一元素之外，其它数据元素均有唯一的"前驱"。

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

如（a0,a1,a2,.....,an）,a0为第一个元素，an为最后一个元素，此集合即为一个线性结构的集合。相对应于线性结构，非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后继。