已知一个6*5稀疏矩阵如下所示,

(1)写出它的三元组顺序表(线性表);
(2)给出三元组顺序表(线性表)的顺序存储表示。

(2)
| 行数 | 列数 | 非零元素个数 | 
| 6 | 5 | 5 | 
将在进行保存时,需要把矩阵中的行数,列数,非零元素个数,矩阵中的数据都保存在data数据域共同存储
故得到下表
| 6 | 5 | 5 | 
| 1 | 5 | 1 | 
| 3 | 2 | -1 | 
| 4 | 5 | -2 | 
| 5 | 1 | 5 | 
| 6 | 3 | 7 | 
稀疏矩阵习题
阅读 103
2022-11-23
已知一个6*5稀疏矩阵如下所示,

(1)写出它的三元组顺序表(线性表);
(2)给出三元组顺序表(线性表)的顺序存储表示。

(2)
| 行数 | 列数 | 非零元素个数 | 
| 6 | 5 | 5 | 
将在进行保存时,需要把矩阵中的行数,列数,非零元素个数,矩阵中的数据都保存在data数据域共同存储
故得到下表
| 6 | 5 | 5 | 
| 1 | 5 | 1 | 
| 3 | 2 | -1 | 
| 4 | 5 | -2 | 
| 5 | 1 | 5 | 
| 6 | 3 | 7 | 
相关推荐
精彩评论(0)