第3章 集合、稀疏矩阵和广义表.docVIP

第3章 集合、稀疏矩阵和广义表 【习题3-1】按要求进行稀疏矩阵运算。 已知一个稀疏矩阵，如图3-13所示。 0 4 0 0 0 0 0 0 0 0 -3 0 0 1 8 0 0 0 0 0 0 0 0 0 5 0 0 0 0 -7 0 0 0 2 0 0 0 0 6 0 0 0 图3-13 具有6行7列的一个稀疏矩阵 1、写出它的三元组线性表。 解：((1,2,4),(2,4,-3),(2,7,1),(3,1,8),(4,4,5),(5,2,-7),(5,6,2),(6,4,6)) 2、给出它的顺序存储表示。 解： 下标 Row Col Val 1 1 2 4 2 2 4 -3 3 2 7 1 4 3 1 8 5 4 4 5 6 5 2 -7 7 5 6 2 8 6 4 6 ? 3、给出它的转置矩阵的三元组线性表和顺序存储表示。 解： 三元组线性表：((1,3,8),(2,1,4),(2,5,-7),(4,2,-3),(4,4,5),(4,6,6),(6,5,2),(7,2,1)) 顺序存储表示： 下标 Row Col Val 1 1 3 8 2 2 1 4