原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第五章(ldq).ppt
数 据 结 构 ——C语言描述 青海师范大学计算机学院 ★ 引 言 ★ ADT Array{ 数据对象：D={ aj1j2…jn| n(0)称为数组的维 数， ji是数组元素的第i维下标， bi是数组第i维的长度，aj1j2…jn∈ElemSet} 数据关系：R={R1,R2,…,Rn} Ri={ aj1…ji…jn,aj1…ji+1…jn | 0≤jk≤bk-1, 1≤k≤n 且k≠i, 0≤ji≤bi-2, aj1…ji…jn, aji…ji+1…jn∈D, i=2,…,n } 15 0 0 0 0 0 0 11 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 9 0 0 0 0 0 A= 如何只存储非零元素？ 注意：稀疏矩阵中的非零元素的分布没有规律。 4 稀疏矩阵 将稀疏矩阵中的每个非零元素表示为： (行号，列号，非零元素值)——三元组 （1）基本概念 ＃define MAXSIZE 12500 typedef struct { int row,col; ElemType e； }Triple; typedef struct { Triple data［MAXSIZE+1］; int m, n, len; }TSMatrix； 定义三元组： 三元组图示： 三元组表：将稀疏矩阵的非零元素对应的三元组所构成的集合，按行优先的顺序排列成一个线性表。 三元组表＝( (0,0,15), (1,1,11), (2,3,6), (4,0,9) ) 15 0 0 0 0 0 0 11 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 9 0 0 0 0 0 A= 思考：如何存储三元组表？ ——采用顺序存储结构存储三元组表 采用顺序存储结构存储三元组表 是否对应惟一的稀疏矩阵？ 0 0 15 0 3 22 0 5 -15 1 1 11 1 2 3 2 3 6 4 0 91 空 空 空 闲 闲 闲 row col item 0 1 2 3 4 5 6 MaxTerm-1 15 0 0 22 0 -15 0 11 3 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 91 0 0 0 0 0 A= 7（非零元个数） 5（矩阵的行数） 6（矩阵的列数） 15 0 0 22 0 -15 0 11 3 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 91 0 0 0 0 0 A= 三元组顺序表是否 需要预留存储空间？ 稀疏矩阵的修改操作 三元组顺序表的插入/删除操作 ① 用三元组表实现稀疏矩阵的转置运算 所谓的矩阵转置，是指变换元素的位置，把位于（row，col）位置上的元素换到（col，row）位置上，也就是说， 把元素的行列互换。 对于一个6×7矩阵M，它的转置矩阵就是7×6的矩阵N，并且N（row，col）=M（col，row），其中，1≤row≤7 ，1≤col≤6。 采用矩阵的正常存储方式时， 实现矩阵转置的经典算法如下： （2）转置运算 void TransMatrix（ElemtType source[n][m], ElemType dest[m][n]） {/*source和dest分别为被转置的矩阵和转置以后的矩阵（用二维数组表示）*/ int i, j; for(i=0; im; i++) for (j=0; j n; j+
文档评论（0）