5. 2数组的存储 内存 0一 维数组a0a1a2. ao an a1 an
⚫ 一维数组 5.2 数组的存储 a0 a1 a2 . an 内存 a0 a1 . an
内存 5.2 数组的存储 aoo ●●● 二维数组 aoo ao1 aon1 a0n-1 aio a11 ainl 行序为主序 a10 am-l0aml1. amlnl a1n-1 NNE am-10 am-1n-1
5.2 数组的存储 a00 a01 . a0n-1 a10 a11 . a1n-1 . am-1 0 am-1 1 . a m-1 n-1 内存 a00 . a0n-1 a10 . a1n-1 . am-10 am-1n-1 二维数组 行 序 为 主 序
内存 5. 2数组的存储 aoo 二维数组 aoo ao1 aon1 am-10 ajo a ainl a01 。,。. 列序为主序 am-10 am-1 1. am-lnl am-11 W aon-1 am-1n-1
5.2 数组的存储 a00 a01 . a0n-1 a10 a11 . a1n-1 . am-1 0 am-1 1 . a m-1 n-1 二维数组 内存 a00 . a0n-1 . am-10 a01 . am-11 . am-1n-1 列 序 为 主 序
二维数组am,n每个元素只占L个存储单元, ”按行优先”存放数组,首元素aoo的地址为 Loc(0,0),求元素aj的地址. 最基本的原理: aij的地址 第一个元素 该元素前面 单位 二 X 的起始地址 的元素个数 长度
⚫ 二维数组a[m,n] 每个元素只占L个存储单元, ”按行优先”存放数组,首元素a00的地址为 Loc(0, 0),求元素aij的地址. 最基本的原理: aij的地址 = 第一个元素 的起始地址 该元素前面 的元素个数 ╳ 单位 + 长度
a00 a01a02. a0j. a0n-1 a10 a11a12. a1j. a1n-1 行,每行n个元素 Amxn= Aj0 Ai a2 Ain-1 个元素 am-10 am-11 am-12.am-1j.am-1n-1 Loc (i,j)=Loc (0,0)+(nXi+j)L
a00 a01 a02 . a0j. a0n-1 a10 a11 a12 . a1j. a1n-1 : : : : : : : : : : Amxn= ai0 ai1 ai2 . aij . ain-1 : : : : : : : : : : am-10 am-11 am-12 . am-1j . am-1n-1 i行,每行n个元素 j个元素 Loc(i, j)=Loc(0, 0)+(n×i+j)L