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

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、代码演练

待补充……

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、代码演练 待补充……