物理架构图详解 物理学架构

逻辑结构与物理结构

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

2. 逻辑结构
   逻辑结构是指数据对象中数据元素之间的相互关系，主要分为以下四种：
   （1）集合结构
   集合结构中的数据元素除了同属一个集合外，它们之间没有任何关系。如图：



3. （2）线性结构
   线性结构中的数据元素之间是一对一关系。如图：



4. （3）树形结构
   树形结构中的数据元素之间存在一种一对多的层次关系。如图：



5. （4）图形结构
   图形结构的数据元素是多对多的关系。如图：



6. 注意：每一个数据元素看做一个结点，用圆圈表示。元素之间的逻辑关系用线表示，如果这个关系是有方向的，那么用带箭头的连线表示。
8. 物理结构
   物理结构是指数据的逻辑结构在计算机中的存储形式，又叫存储结构。
   数据元素的存储结构形式有两种：顺序存储和链式存储。
   （1）顺序存储结构
   顺序存储结构是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致
   的。如图：



9. 这种存储结构说白了就是排队站位，比如数组就是这样的顺序存储结构。
   （2）链式存储结构
   链式存储结构是把数据元素存放在任意的存储单元里，这组存储单元可以连续，也可以不连续。数
   据元素的存储关系并不能反映其逻辑关系，因此需要用一个指针存放数据元素的地址，这样通过地
   址就可以找到相关联数据元素的位置。如图：



10. 链式存储就灵活多了，数据存在哪里不重要，只要有一个指针存放了相应的地址就能找到它了。