[数据结构] 各种算法图解第四章图例.docxVIP

旗开得胜 PAGE PAGE 1 读万卷书 行万里路 a a11 a12 … a21 a22 … … … … am1 am2 … amn (a) 一个二维数组 (b) 二维数组的每个元素是线性表 图4-1　数组是线性表的推广 A= A=(A1，A2，…，An) 其中Ai=(a1i，a2i，…，ami) 第 第l1行 第l1+1行 本行中aij前面的元素个数 l2 h2 aij l1 h1 每行元素个数 整行数 aij前面的元素个数=阴影部分的面积 =整行数×每行元素个数+本行中aij前面的元素个数 =(i -l1)×(h2 -l2＋1)＋(j -l2) (b) 寻址的计算方法 图4-2 二维数组按行优先存储寻址示意图 al1l2 … al1h2 a(l1+1)l2 … a(l1+1)h2 … ail2 … aij … ah1 LOC(aij) LOC(al1l2 第i行 (i -l1)×(h2 -l2＋1)＋(j -l2)个元素 (a) 二维数组 (c) 二维数组按行优先存储 ( (b) 按行优先存储的三维数组内存映象 图4-3 三维数组及其存储示意图 a111 a11