其他线性数据结构.pptVIP

4.2.1 多维数组的定义及存储结构 2. 多维数组的存储结构 数组一般不做插入和删除操作，也就是说，数组一旦建立，其结构中的元素个数和元素之间的关系就不再发生变化，因此数组可以采用向量(顺序)存储结构来存放。 在进行顺序存储时存放次序有两种规则： （1）先行后列顺序，或者称为行优先顺序，其分配规律是：最右边的下标先变化，即最右下标从小到大，循环一遍后，右边第二个下标再变，…，从右向左，最后是左下标。 （2）先列后行顺序，或者称为列优先顺序，其分配的规律是：最左边的下标先变化，即最左下标从小到大，循环一遍后，左边第二个下标再变，…，从左向右，最后是右下标。 第三十页，共50页 4.2.1 多维数组的定义及存储结构 对于数组，一旦确定了它的维数和各维的长度，便可以为它分配存储空间。反之，若已知一组下标也可求出对应数据元素的存储位置。 例如，假设，一个二维数组A(m×n)按行优先顺序存储在向量中，其第一个元素的序号为0，且已知某个数据元素的下标i, j (0≤i≤m-1，0≤j≤n-1)，则可用下列公式计算该数据元素在向量中的序号index(ai,j)： index(ai,j) = n×i + j + 1 若已知数组A(m×n)中第一个元素的存储地址LOC(a0,0)，并已知某个数据元素的下标i, j (0≤i≤m-1，0