数据结构 || 二维数组按行存储和按列存储

问题描述:

    设有数组A[n,m],数组的每个元素长度为3字节,n的值为1~8,m的值为1~10,数组从内存收地址BA开始顺序存放,请分别用列存储方式和行存储方式求A[5,8]的存储首地址为多少?

解题说明:

    (1)为什么要引入以列序为主序和以行序为主序的存储方式?

      因为一般情况下存储单元是单一的存储结构,而数组可能是多维的结构,则用一维数组存储数组的数据元素就存在着次序约定的问题,所以就有了以列序为主序和以行序为主序的存储方式。

    (2)以列序为主序的存储方式的存储地址计算公式:

       LOC(i,j) = LOC(0,0) + (m*(j-1)+(i-1))*L

       LOC(i,j)是a(i,j)的存储位置; LOC(0,0)是a(0,0)的存储位置(即二维数组的起始存储位置,为称为基地址或基址);m是数组的总行数,L是单个数据元素占据的存储单元。

    (3)以行序为主序的存储方式的存储地址计算公式:

       LOC(i,j) = LOC(0,0) + (n*(i-1)+(j-1))*L

       LOC(i,j)是a(i,j)的存储位置; LOC(0,0)是a(0,0)的存储位置(即二维数组的起始存储位置,为称为基地址或基址);n是数组的总列数,L是单个数据元素占据的存储单元。

解题过程:

       行n=8,列m=10

    (1)列优先 (列存储方式答案)

       A[5,8] = A(0,0) + (n*(j-1)+(i-1))*L = BA + (8 * ( 8-1) + ( 5-1 )) * 3 = BA + 180

     (2)行优先(行存储方式答案)

       A[5,8] = A(0,0) + (m*(i-1)+(j-1))*L = BA + (10 * ( 5-1) + ( 8-1 )) * 3 = BA + 141   

下面看一个计算机软考真题:

若二维数组 arr[1..M, 1..N]的首地址为 base,数组元素按列存储且每个元素占用 K
个存储单元,则元素 arr[i,j]在该数组空间的地址为()。
(21)A.base+((i-l)*M+j-1)*K        B.base+((i-l)*N+j-l)*K
      C.base+((j-l)*M+i-l)*K            D.base+((j-l)*N+i-l)*K

请套用上面公示完成此题。正确答案是C。你懂了没?

Guess you like

Origin blog.csdn.net/zhusongziye/article/details/104574973
Recommended