数据结构二维数组求地址 数据结构数组和广义表之多维数组

数据结构数组和广义表之多维数组  

数组的定义

 　　数组（Arrays）是由一组类型相同的数据元素构造而成的 它的每个元素由一个值和一组下标确定  　　二维数组An n …nm的每个元素ai i …im都属于m个向量 最多可以有m个直接前趋和m个直接后继

  数组的顺序存储结构

 　　数组的顺序存储结构指的是用一组连续的存储单元依次存放数组元素

 　　行优先顺序 　　　行优先顺序 将数组元素按行向量排列 第i+ 个行向量紧接在第i个行向量后面 　　　行优先顺序规定为先排最右的下标 从右向左 最后排最左下标

 　　列优先顺序 　　　列优先顺序 将数组元素按列向量排列 第j+ 个列向量紧接在第j个列向量之后 　　　列优先顺序规定为先排最左下标 从左向右 最后排最右下标

　　二维数组Amn按 行优先顺序 存储在内存中 假设每个元素占d个存储单元 则aij的地址计算函数为 LOC(aij)=LOC(a )+[(i )×n+j ]×d