逻辑结构的逻辑结构类型

Question

如题所述

Answer 1

逻辑结构有四种基本类型：集合结构、线性结构、树状结构和网络结构。表和树是最常用的两种高效数据结构，许多高效的算法能够用这两种数据结构来设计实现。表是线性结构的（全序关系），树(偏序或层次关系)和图（局部有序(weak/local order)）是非线性结构。
数据结构的物理结构是指逻辑结构的存储映像(image)。数据结构DS的物理结构P对应于从DS的数据元素到存储区M（维护着逻辑结构S）的一个映射：P:(D,S)M 集合结构：集合结构的集合中任何两个数据元素之间都没有逻辑关系，组织形式松散。 线性结构：数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。 树状结构：树状结构是一个或多个节点的有限集合 网络结构：网络结构是指通信系统的整体设计，它为网络硬件、软件、协议、存取控制和拓扑提供标准。它广泛采用的是国际标准化组织（ISO）在1979年提出的开放系统互连（OSI-Open System Interconnection)的参考模型。