2.4.1 多维数组元素的存储次序

因为二维数组与矩阵结构相同，所以存储方案也就相同。而矩阵元素的存储次序已在2.3.1节讨论过了，因此，本小节只讨论多维数组元素存储次序问题。

多维数组元素的存储次序实际就是二维数组（或矩阵）元素存储原则的扩展。以一个m×n×l的三维数组A为例，考虑到它是由多个m×n的二维数组（表）叠放而成的，如果用符号i表示每个二维数组（表）的行下标，用符号j表示每个二维数组（表）的列下标，另外再用符号k表示数组A的另一维（称为页的）下标，那么数组A中第i行、第j列、第k页的元素就可表示为A（i, j, k）。

例如，要将一个3×2×2的三维数组B存储在计算机中，其元素的存储次序就按表2-11所列序号存放。

表2-11 数组B的各元素存储次序

表2-11中，排在前6的是第1页的元素，排在7～12的是第2页的元素。由此可见，三维数组元素的存放原则是按页优先，即第1页存完后再存第2页，依次类推。而同一页中则按列优先。