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

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+(35+2) *2 = a+34

按列存储：a+(24+3) *2 = a+22

6、代码演练

待补充……

转载于:https://www.cnblogs.com/qikeyishu/p/10768437.html