程序员“修炼成神”的必经之路——数据结构（第4章多维数组和广义表）-CSDN博客

多维数组和广义表是一种复杂的非线性结构，它们的逻辑特征是：一个数据元素可能有多个直接前趋和直接后继。

多维数组可以看成是线性表的推广。因为一旦确定数组是按行或按列优先顺序存储之后，每个数组元素之间的关系就同一维数组一样变成线性的了。因此，只要弄清楚多维数组按行优先顺序存储结构之后，它的运算就同线性表的运算类似。

一、多维数组

1.多维数组定义及顺序存储

1.1 多维数组的定义

数组是我们比较熟悉的一种数据类型。由于数组中各元素具有相同的数据类型，并且数组元素的下标一般具有固定的上界和下界，因此，数组的处理比其他复杂的结构较为简单。当数组维数为1时，数组是一种元素个数固定的线性表，而维数大于1时，称为多维数组，它可以看成是线性表的推广。这里仅讨论多维数组。
由于对数组一般不做插入和删除操作，因此数组一旦建立，结构中的元素个数和元素间的关系就不再发生变化。所以，一般都是采用顺序存储的方法来表示数组。

多维数组是一种复杂的数据结构。以二维数组为例，数组元素之间的关系除了边界元素外，每个元素 $a_{ij}$ 都恰好有两个直接前趋和两个直接后继：行向量上的直接前趋是 $a_{ij-1}$ 和 $a_{ij+1}$ ，列向量上的直接前趋是 $a_{i-1j}$ 和直接后继 $a_{i+1j}$ 。并且二维数组也只有一个开始结点 $a_{00}$ ，它没有前趋；仅有一个终端结点 $a_{m-1n-1}$ ，它没有后继。此外，