稀疏矩阵习题

阅读 98

2022-11-23


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

稀疏矩阵习题_线性表

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

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

稀疏矩阵习题_线性表_02

(2)

行数

列数

非零元素个数

6

5

5

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

故得到下表

6

5

5

1

5

1

3

2

-1

4

5

-2

5

1

5

6

3

7

 

精彩评论(0)

0 0 举报