《数据结构与算法设计》d05-2018幻灯片资料.pptx

第5章 数组与广义表;学习之前;学习之前;学习之前;学习之前; 5.1 数组 5.2 矩阵的压缩存储 5.3 广义表 ;第 10 页;第 11 页;第 12 页;第 13 页;第 14 页;第 15 页;第 16 页;第 17 页;第 18 页;第 19 页;第 20 页;例 int A[3][4]； ;第 22 页;第 23 页;计算思路 N维数组 可以 视为 由 n-1维数组构成的线性表 ;高位维优先 分解为由b1 个n-1维数组构成的行向量：{ A[b2, …, bn]j1=0 ， A[b2, …, bn]j1=1 ， …, ， A[b2, …, bn]j1=b1 } n-1维数组A[b2, …, bn]j1=k进一步分解为由b2 个n-2维数组构成的行向量：{ A[b3, …, bn]j1=k，j2=0 ， A[b3, …, bn]j1=k，j2=1 ， …, ， A[b3, …, bn]j1=k，j2=b2 } 如此类推，…;低位维优先 分解为由bn 个n-1维数组构成的列向量：{ A[b1, …, bn-1]jn=0 ， A[b1, …, bn-1]jn=1 ， …, ， A[b1, …, bn-1]jn=bn } n-1维数组A[b1, …, bn-1]jn=k进一步分解为由bn-1 个n-2维数组构成的列向量：{ A[