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