数据结构第四章数组.ppt

第4章 数组;顺序存储方式：按低地址优先（或高地址优先）顺序存入一维数组。;4.3 矩阵的压缩存储;4.4 稀疏矩阵的压缩存储;例1 ：;法2：用三元组矩阵表示：;法三：用带辅助向量的三元组表示。;法四：用十字链表表示;typedef struct{ Triple data[MAXSIZE+1]; //三元组表，以行为主序存入一维向量 data[ ]中 int mu; //矩阵总行数 int nu; //矩阵总列数 int tu; //矩阵中非零元素总个数 }TsMatrix; ;二、稀疏矩阵的操作 ;答：肯定不正确！ 除了： （1）每个元素的行下标和列下标互换（即三元组中的i和j互换）； 还需要：（2） T的总行数mu和总列数nu也要互换； （3）重排三元组内各元素顺序，使转置后的三元组也按行（或列）为主序有规律的排列。;方法1：压缩转置;Status TransPoseSMatrix(TSMatrix M, TSMatrix T) { T.mu=M.nu; T.nu=M.mu; T.tu=M.tu; if (T.tu) { q=1; for(col=1; col=M.nu; col++) {for(p=1; p=M.tu; p++) {if (M.data[p].j==col) {T.data[q].i=M.data[p].j; T.data[q].j=M.data[p].i; T.data[q].value=M.data[p].value; q++; } } } } return OK; } //TranposeSMatrix;;