5.3.1 稀疏矩阵的三元组表示 (3).pptx

1、本文档共9页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

5.3稀疏矩阵;5.3.1稀疏矩阵的三元组表示;((0,2,1),(1,1,2),(2,0,3),(3,3,5),(4,4,6),(5,5,7),(5,6,4));三元组顺序表的数据结构可定义如下：;（1）从一个二维稀疏矩阵创建其三元组表示

以行序方式扫描二维稀疏矩阵A，将其非零的元素插入到三元组t中。;（2）三元组元素赋值

对于稀疏矩阵A，执行A[i][j]=x。;（3）将指定位置的元素值赋给变量

对于稀疏矩阵A，执行x=A[i][j]。;（4）输出三元组运算算法

从头到尾扫描三元组t，依次输出元素值。;【例5.4】一个稀疏矩阵采用三元组表示压缩存储后，和直接采用二维数组存储相比会失去（）特性。

A.顺序存储 B.随机存取

C.输入输出 D.以上都不对

该用户很懒，什么也没介绍

咨询Ta 进入空间

更多 >