5.12数组的存储结构 数组通常采用顺序存储方式来实现。 一维数组的所有元素依逻辑次序存放在一片连续的内存存 储单元中,其起始地址为第一个元素a的地址即LOC(a1),假设 每个数据元素占用k个存储单元,则任一数据元素a的存储地址 LOC(a)就可由以下公式求出: LOC(a)=LOC(a1)+(1)×k(2≤i≤n) 该式说明一维数组中任一数据元素的存储地址可直接计 算得到,即一维数组中任一数据元素可直接存取,正因如此 所以一维数组具有随机存储特性。同样,二维及多维数组也 满足随机存储特性。5.1.2 数组的存储结构 数组通常采用顺序存储方式来实现。 一维数组的所有元素依逻辑次序存放在一片连续的内存存 储单元中，其起始地址为第一个元素a1的地址即LOC(a1 )，假设 每个数据元素占用k个存储单元，则任一数据元素ai的存储地址 LOC(ai )就可由以下公式求出： LOC(ai )=LOC(a1 )+(i-1)×k （2≤i≤n） 该式说明一维数组中任一数据元素的存储地址可直接计 算得到，即一维数组中任一数据元素可直接存取，正因如此， 所以一维数组具有随机存储特性。同样，二维及多维数组也 满足随机存储特性