数据结构的逻辑结构与物理结构

逻辑结构与物理结构

按照角度的不同，我们把数据结构分为逻辑结构和物理结构。

1. 逻辑结构
   逻辑结构是指数据对象中数据元素之间的相互关系，主要分为以下四种：
   （1）集合结构
   集合结构中的数据元素除了同属一个集合外，它们之间没有任何关系。如图：
   
   （2）线性结构
   线性结构中的数据元素之间是一对一关系。如图：
   
   （3）树形结构
   树形结构中的数据元素之间存在一种一对多的层次关系。如图：
   （4）图形结构
   图形结构的数据元素是多对多的关系。如图：
   
   注意：每一个数据元素看做一个结点，用圆圈表示。元素之间的逻辑关系用线表示，如果这个关系是