数据结构课件第5章数组和广义表1章节幻灯片.ppt

下载文档

4
0
约1.19万字
约 62页
2018-03-26 发布于广东
举报
版权申诉
保障服务

数据结构课件第5章数组和广义表1章节幻灯片.ppt

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

3.3.4 稀疏矩阵的三元组顺序表 3.3.4.1 三元组顺序表存储表示 3.3.4.2 按列序转置 3.3.4.3 依据行指示器转置 3.3.4.4 基于排序的转置 3.3.4.5 三种转置操作复杂度比较 3.3.4.1 三元组顺序表存储表示 #define MAXSIZE 12500 typedef struct{ int i, j; ElemType e; }Triple; typedef struct{ Triple data[MAXSIZE+1]; int mu, nu, tu; //行数、列数和非零元总数 }TSMatrix; 3.3.4.2 按列序转置 i j v 1 2 12 1 3 9 3 1 -3 3 6 14 4 3 24 5 2 18 6 1 15 6 4 -7 i j v 1 3 -3 1 6 15 2 1 12 2 5 18 3 1 9 3 4 24 4 6 -7 6 3 14 3.3.4.3 依据行指示器转置 i j v 1 2 12 1 3 9 3 1 -3 3 6 14 4 3 24 5 2 18 6 1 15 6 4 -7 Line Sum First 1 2 1 2 2 3 3 2 5 4 1 7 5 0 8 6 1 8 7 0 9 1- (1) 2- (3) 3- (5) 4- (7) 5,6-(8) 7- (9) 2 1 12 3 1 9 1 3 -3 6 3 14 3 4 24 2 5 18 1 6 15 4 6 -7 3.3.4.4 基于排序的转置 i j v 1 2 12 1 3 9 3 1 -3 3 6 14 4 3 24 5 2 18 6 1 15 6 4 -7 j i v 2 1 12 3 1 9 1 3 -3 6 3 14 3 4 24 2 5 18 1 6 15 4 6 -7 i j v 1 3 -3 1 6 15 2 1 12 2 5 18 3 1 9 3 4 24 4 6 -7 6 3 14 3.3.4.5 三种转置操作复杂度比较按列序转置：O(n*t) 基于行指示器的转置：O(n+t) 基于排序的转置：O(t*logt) 稀疏矩阵行数：m 稀疏矩阵列数：n 稀疏矩阵非零元个数：t 3.3.5 稀疏矩阵的行