A[m,n]可以看做一个行向量形式的线性序列:
Am,n =[[a11,a12…a1n],[a21,a22…a2n],…,[ am1,am2…amn]];
也可以看做一个列向量形式的线性序列
Am,n...=[[a11,a21…am1],[a12,a22…am2],…,[ a1n,a2n…amn]];
?...二维数组的本质是一维数组的数组
数组的结构特点:
数组元素数目固定,一旦定义不可改变。
数组中的元素具有相同的类型。
数组下标具有上下界的约束且有序。...在数据结构中,主要讨论如何在节省存储空间的前提下,正确高效的运算矩阵。...这样,下三角中的元素aij(i≥j)存储到SA[k]中,在数组SA中的下标k和i、j的关系为:k=i×(i-1)/2+j-1,寻址的计算方法如图所示。
?