§4.1.2数组的存储结构与寻址问题 要求元素的存储地址能根据它的下标(即逻辑关系) 计算出来,一般只采用顺序存储结构 偏移地址(相府地址) 选定一个基准(参考)存贮单元,问题中所涉及的地址值均 以此参考单元为基准(为起点) 设i1、i2、…、in为某n维数组中的一个元素的下标,则用 Loc(i1,i2,…,in)表示此元素的相对地址 可以将多维数组影射为一维结构,然后运用顺序存储 方式7 §4.1.2 数组的存储结构与寻址问题 • 要求元素的存储地址能根据它的下标（即逻辑关系） 计算出来，一般只采用顺序存储结构 • 偏移地址（相对地址） –选定一个基准（参考）存贮单元，问题中所涉及的地址值均 以此参考单元为基准（为起点） –设i1、i2、…、in为某n维数组中的一个元素的下标，则用 Loc(i1 , i2 , …, in )表示此元素的相对地址 • 可以将多维数组影射为一维结构，然后运用顺序存储 方式