数据结构系列（五）-多维数组

本篇介绍数据结构-多维数组

思维导图

多维数组

• 数组的顺序存储

  • 按行优先顺序：将数组元素按行向量排列，第 i+1 个行向量紧接在第 i 个行向量后面。

      【例】二维数组 A mn 的按行优先存储的线性序列为：
      a11 ,a12 ,…,a1n ,a21 ,a22,…,a2n ,……，am1 ,am2 ,…，amn
    

  • 按列优先顺序：将数组元素按列向量排列，第 i+1 个列向量紧接在第 i 个列向量后面。

      【例】二维数组 A mn 的按列优先存储的线性序列为：
      a11 ,a21 ,…,am1 ,a12 ,a22 ,…,am2 ,……，a1n ,a2n ,…，amn
    

• 数组元素的地址计算公式

  • LOC(aij)=LOC(a00)+(i×n+j)×d

     【例】LOC(00)=100,d=2,计算a23的存储地址：
    
     LOC(a23)=100+(2*5+3)*2=126
    

  • 三维数组的地址计算：

    LOC(aijk)=LOC(0