结构体数组说起数据结构，估计接触过编程的朋友们都不会陌生的。(2)

树形结构指的是数据元素之间存在着“一对多”的树形关系的数据结构，是一类重要的非线性数据结构。在树形结构中，树根结点没有前驱结点，其余每个结点有且只有一个前驱结点。叶子结点没有后续结点，其余每个结点的后续节点数可以是一个也可以是多个。结构体数组另外，数学统计中的树形结构可表示层次关系。树形结构在其他许多方面也有应用。可表示从属关系、并列关系

看个例子：

4.图形结构

图形结构，简称“图”。一种复杂的数据结构。数据元素间的关系是任意的。其他数据结构(如树、线性表等)都有明确的条件限制，而图形结构中任意两个数据元素间均可相关联。常用来产流程、施工计划、各种网络建设等问题。

物理结构

所谓的物理结构也称为存结构，它是逻辑结构在计算机中具体的存储方式。

根据这个定义我们不难理解，物理结构的本质就是如何把数据元素存储在计算机的存储器中。而这种存储结构应该正确的反映出逻辑结构。

而数据元素的存储方式可以分为顺序存储和链式存储两种

1.顺序存储

把数据放在地址连续的存储单元中，其数据之间的逻辑关系和物理关系是一致的。

比如我们常见的数组就是这种顺序存储的典范。

2.链式存储

数据元素存放在任意的存储单元中，可以是连续的，也可以是不连续的。

采用链式存储结构，其数据元素的存储关系不能反映出其逻辑关系，所以在这种情况下，我们需要一个额外的信息来记录其逻辑关系，那就是存放数据元素的地址指针。

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-77214-2.html