稀疏矩阵习题

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

稀疏矩阵习题_第1张图片

(1)写出它的三元组顺序表(线性表);

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

稀疏矩阵习题_第2张图片

(2)

行数 列数 非零元素个数
6 5 5

将在进行保存时,需要把矩阵中的行数,列数,非零元素个数,矩阵中的数据都保存在data数据域共同存储

故得到下表

6 5 5
1 5 1
3 2 -1
4 5 -2
5 1 5
6 3 7

 

你可能感兴趣的:(数据结构与算法,稀疏矩阵,三元顺序表,三元线性表)