如何描述元素与元素间的逻辑关系？

逻辑结构反映的是数据元素之间的关系，它们与数据元素在计算机中的存储位置无关，是数据结构在用户面前所呈现的形式。根据不同的逻辑结构来分，数据结构可分为集合、线性结构、树形结构和图形结构4种形式，接下来分别进行简要介绍。

1）集合

在集合中，数据元素都属于这个集合，但数据元素之间并没有什么关系。它类似于数学中的集合，如图所示。

集合

2）线性结构

线性结构中的元素具有一对一的关系，通过前一个结点可以找到后一个结点，图1-1的学生信息表就是一个线性结构，数据元素逐个排列。线性结构中前后两个结点互有联系。

线性结构分为顺序存储和链式存储两种。

顺序存储是由一段地址连续的空间来存储元素；链式存储是由分散的单元空间来存储元素，存储单元由指针相连接。简单的线性结构如图所示。

在线性结构中，除头尾结点外，可以通过前一个结点来寻找后一个结点，也可以通过后一个结点来寻找前一个结点。

3）树形结构

树形结构中，数据元素之间存在一对多的层次关系。图1-4为一棵普通的树。除根结点外，树形结构的每一个结点都必须有一个且只有一个前驱结点，但可以有任意个后继结点。这些数据元素有自顶向下的层次关系。