数据结构(C／C++描述)教学课件阮宏一第5章 多维数组、矩阵和广义表.PPTVIP

二维数组的特点： 若是n 维数组，其中任一元素的地址该如何计算？ LOC ( j1, j2, …, jn ) = LOC ( 0, 0, …, 0 )＋ n 维数组的顺序存储表示 5.4 广义表 2. 特　点 有次序性 有长度 有深度 可递归 可共享 广义表的存储结构 M = T = 3×5 5×3 i j e 0 1 2 3 4 5 2 2 -7 1 2 14 1 5 -5 3 4 28 3 1 36 i j e 0 1 2 3 4 5 2 2 -7 2 1 14 5 1 -5 4 3 28 1 3 36 i j e 0 1 2 3 4 5 2 2 -7 1 3 36 2 1 14 5 1 -5 4 3 28 M.data T.data T.data ? 用常规的二维数组表示时的算法 其时间复杂度为: O( n×m ) for (col=1; col=n; ++col) for (row=1; row=m; ++row)