⑴ 数据结构 数组存储地址的计算
数组存储地址的计算:以二维数组为例,其他的依次类推:
假设起始下标从0开始,按行存储(总共有M行,N列):
A[i][j]=A[0][0]+(i*N+j)*L
这地方的L是数组中的一个元素所占的存储空间
例如:
第一个元素的地址“值”就是数组的地址“值”,只不过类型不一样,强转一下就可以了。
int ary[5];
int* pInt = &ary[0];
int (*pAry)[5] = &ary;
printf("First: %p ", pInt);
printf("Array: %p ", pAry);
(1)二维数组的地址存储扩展阅读:
一个数组中的所有元素具有相同的数据类型(在C、C++、Java、pascal中都这样。但也并非所有涉及数组的地方都这样,比如在Visual Foxpro中的数组就并没这样的要求)。当然,当数据类型为 Variant 时,各个元素能够包含不同种类的数据(对象、字符串、数值等等)。可以声明任何基本数据类型的数组,包括用户自定义类型和对象变量。
⑵ c语言问题:c语言中二维数组在内存中怎样存储
严格意义上说不存在二维数组,只是数组里的每个元素是一个一维数组,而内存是一段连续的空间,根据你申请一个变量的顺序按地址从低到高排,所以二维数组不可能像一个矩阵那样在内存中排列,这就涉及到它是按行依次往下排,还是按列往下排,而在c++中是按行,既 int a[2][2]
a[0][0]
a[0][1]
a[1][0]
a[1][1]
⑶ 数据结构关于二维数组的存储问题,求解答
A(1..5),(10..20)
A
1-5行,每行11个元素
中间有22+8个元素,每个占用2个单元所以地址是100+30*2=160
如果题干有问题请修正
⑷ 二维数组在内存中如何存储二维数组元素的下标与其与其在内存中排列的位置有何关系
同一维数组一样,都是顺序存储的,下标是指首地址的偏移量,二维数组可以看作是数组的数组
⑸ 数据结构、数组存储的地址怎么计算
数组存储地址的计算:
以二维数组为例,其他的依次类推
假设起始下标从0开始,按行存储(总共有M行,N列):
A[i][j]=A[0][0]+(i*N+j)*L
这地方的L是数组中的一个元素所占的存储空间。
或:
即使A[8][5]前面有多少个元素,
行下标i从1到8,列下标j从1到10,所有A[8][5]之前共有n7*10+4(74)个元素,
每个元素的长度为3个字节,故共有3*74=222个字节
首地址是SA,则A[8][5]地址是SA+222
(5)二维数组的地址存储扩展阅读:
在数据的顺序存储中,由于每个元素的存储位置都可以通过简单计算得到,所以访问元素的时间都相同;而在数据的链接存储中,由于每个元素的存储位置保存在它的前驱或后继结点中,所以只有当访问到其前驱结点或后继结点后才能够按指针访问到,访问任一元素的时间与该元素结点在链式存储结构中的位置有关。
⑹ 数据结构二维数组求地址问题求解
1.所占单元(13*20+41)*4=301*4=1204
存储地址2000+1204=3204
2.所占单元(41*80+13)*4=13172
存储地址13172+2000=15172
⑺ 二维数组按列存储 求存储地址
200+(50*20+10)*1=1210
首地址+已存元素所占大小
⑻ 二维数组存储地址计算
i-p是在a[i][j]之前的行数,每一行有n列,并且是从第零行开始,而a[i][j]在第i行第j列,故再加上j-p,你画个表就知道了
⑼ 二维数组列优先地址问题
图2是地址顺序;列地址都是在每行的地址上加出来的;
例如你这个3*3的二维数组,假如地址从0开始的;
那么行地址分别是0,12,24;(int类型4字节)
第一行的列地址就是:0+0;0+4;0+8;
第二行的列地址就是:12+0;12+4;12+8;
第三行的列地址就是:24+0;24+4;24+8;
⑽ 二维数组是如何存储的
二维数组A[m][n]可以视为由m个行向量组成的向量,或者是由n个列向量组成的向量。
由于计算机的内存是一维的,多维数组的元素应排成线性序列后存入存储器。数组一般不做插入和删除操作,即结构中元素个数和元素间的关系不变。所以采用顺序存储方法表示数组。
1、行优先存储
将数组元素按行向量排列,第i+1个行向量紧接在第i个行向量后面。
【例】二维数组A[m][n]按行优先存储的线性序列为:
A[0][0]、A[0][1]…A[0][n]、A[1][1]、A[1][1]…A[1][n]…A[m][n]、A[m][1]…A[m][n]
在PASCAL和C语言中数组按行优先顺序存储。
2、列优先存储
将数组元素按列向量排列,第i+1个列向量紧接在第i个列向量后面。
【例】二维数组A[m][n]按列优先存储的线性序列为:
A[0][0]、A[1][0]…A[m][0]、A[0][1]、A[1][1]…A[m][1]…A[m][1]、A[0][n]…A[m][n]
ORTRAN语言中,数组按列优先顺序存储。