华南理工大学数据结构与算法课件第5章 多维数组与广义表.pptVIP

例5-3 设二维数组A[m][n]，设计算法计算数组A靠边元素之和。 解：算法思想：二维数组的最外围有4条边，即计算4条边的所有元素之和，先分别求出各边的元素之和，累加后减去4个角的重复相加的元素。算法设计如下： int Sum(array A) { int s=0, i, j; for (i=0; im; i++) s=s+A[i][0]; //第一列 for (i=0; im; i++) s=s+A[i][n－1]; //最后一列 for (j=0; jn; j++) s=s+A[0][j]; //第一行 for (j=0; jn; j++) s=s+A[m－1][j]; //最后一行 s=s－A[0][0]－A[0][n－1]－A[m－1][0]－A[m－1][n－1]; return s; } 对称矩阵的压缩存储 对角矩阵压缩存储 对角矩阵压缩存储示例。对角矩阵的存储方式类似与上述两种矩阵，就是把主对角线的带状区域中非零或非常数c的元素压缩存储在数组中，图5-4显示了一个对角矩阵及其压缩存储方式。 稀疏矩阵压缩存储 1)三元组顺序表。稀疏矩阵中的每个非零元素都可以用行标、列标、元素值这个三元组来进行表示，采用顺序存储方式按行优先或列优先的顺序存储各个非零元素的三元组，就可以得到稀疏矩阵的三元组顺序表。图5-5显示了一个稀疏矩阵及其三元组顺序表。 广义表的结点类表