数组存储地址的计算 --数据结构

版权声明:博主原创,转载注明一哈出处就可以了,加QQ一起学习和研究吧!QQ:3330447288,感谢合作! https://blog.csdn.net/Thanlon/article/details/89515621
1、数组结构的特点

(1) 数组元素数目不变,一旦定义了一个数组结构,数组元素个数就不会发生改变
(2) 数组元素具有相同的数据类型
(3) 数组元素的下标关系具有上下界的约束且下标有序

2、数组的两个基本运算

(1) 给定一组下标,存取相应的数据元素
(2) 给定一组下标,修改相应的数组元素中某个数据项的值

3、数组的存储

根据数组结构的特点知道数组一般不做插入和删除操作,数组的存储适合采用顺序存储结构,二维数组存储结构可分为按行为主序和按列为主序两种存储方法。

4、数组存储地址的计算
数组类型 存储地址的计算(a是数组首地址,len是每个数组元素所占长度)
一维数组 a[i]的存储地址:a+i*len
二维数组:a[m][n] 按行存储:a+(i*n+j) **len;按列存储:a+(j *m+i) *len
5、数组存储地址的计算示例:

1)已知一维数组a中每个元素占用2个字节,求a[10]的存储地址?

答:a[10]的存储地址为:a+10*2=a+20

2)已知4行5列的二维数组a中的每个元素占用2个字节,求元素a[3][2]按行为主序存储的存储地址和按列为主序存储的存储地址?

答:
按行存储:a+(3*5+2)*2 = a+34
按列存储:a+(2*4+3)*2 = a+22
6、代码演练

待补充……

猜你喜欢

转载自blog.csdn.net/Thanlon/article/details/89515621