数据结构 |
您所在的位置:网站首页 › 三维数组按行优先存储 › 数据结构 |
大家好,又见面了,我是你们的朋友全栈君。 问题描述: 设有数组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是单个数据元素占据的存储单元。 (2)以行序为主序的存储方式的存储地址计算公式: 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) + (m*(i-1)+(j-1))*L = BA + (10 * ( 5-1) + ( 8-1 )) * 3 = BA + 141 (2)列优先 A[5,8] = A(0,0) + (n*(j-1)+(i-1))*L = BA + (8 * ( 8-1) + ( 5-1 )) * 3 = BA + 180 发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/160386.html原文链接:https://javaforall.cn |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |