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

1. 数组结构的特点

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

2. 数组的两个基本运算

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

3. 数组的存储

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

4. 数组存储地址的计算

数组类型	存储地址的计算（a是数组首地址，len是每个数组元素所占长度）
一维数组	a[i]的存储地址：a+i*len
二维数组：a[m-1][n-1]，m行n列	按行存储：a+(i*n+j)*len；按列存储：