多维数组和广义表.PDFVIP

第 5 章 多维数组和广义表 5.1 基本概念及运算 5.1.1 多维数组的概念及存储 多维数组是向量 （一维数组）的推广，例如，二维数组Amn 可以看成是m 个行向量组成 的向量，也可以看成是n 个列向量组成的向量。因此，二维数组中的元素最多有两个直接前驱， 最多有两个直接后继。这种规则可以推广到三维和三维以上的数组 （多维数组）。 由上可知，多维数组是一种典型的非线性结构。多维数组在计算机中有两种存储形式： 行优先存放、列优先存放。 行优先存放的规则是：最左边的下标变化最慢，最右边的下标变化最快，右边的下标从 小到大变化一遍，与之相邻的左边下标才变化一次。C/C++语言中按此方式存储。 列优先存放的规则是：最右边的下标变化最慢，最左边的下标变化最快，左边的下标从 小到大变化一遍，与之相邻的右边下标才变化一次。FORTRAN 语言中按此方式存储。 5.1.2 特殊矩阵及压缩存储 所谓特殊矩阵，是指矩阵中的元素分布呈现某种规律，或者一批元素的值完全相同。为 了能节约内存空间，可以使特殊矩阵中多个元素共用一个内存单元，即可以将特殊矩阵压缩存 储到一个存储空间比矩阵