第八讲--数组和矩阵.ppt

特殊矩阵的存储 在对特殊矩阵进行存储时，为了节省存储空间，可以对这类矩阵进行压缩存储。 所谓压缩存储是指：为多个值相同的元素只分配一个存储空间；对零元素不分配空间。 压缩存储的基本思想是：⑴为多个值相同的元素只分配一个存储空间；⑵对零元素不分配存储空间。矩阵的运算（一）——转置例子：矩阵的运算（一）——转置实现：intA[3][4];intB[4][3];for(i=0;i3;i++)for(j=0;j4;j++)cinA[i][j];//读入矩阵A的值矩阵的运算（二）——相加例子：矩阵的运算（二）——相加实现：intA[3][4];intB[3][4];intC[3][4];//读入矩阵A的值for(i=0;i3;i++)for(j=0;j4;j++)cinA[i][j];矩阵的运算（三）——相乘例子:(注意:只有当矩阵A的列数等于矩阵B的行数,才能相乘)矩阵的运算（三）——相乘实现：intA[3][4];intB[4][3];intC[3][3];inti,j,k;//读入矩阵A的值for(i=0;i3;i++)for(j=0;j4;j++)cinA[i][j];矩阵的运算（三）——相乘稀疏矩阵的压缩存储——三元组顺序表采用顺序存储结构存储三元组表1500220-1501130000006000000009100000A=矩阵的压缩存储三元组顺序表是否需要预留存储空间？稀疏矩阵的修改操作三元组顺序表的插入/删除操作稀疏矩阵的压缩存储——三元组顺序表采用顺序存储结构存储三元组表0015032205-1511111232364091空空空闲闲闲rowcolitem0123456MaxTerm-1矩阵的压缩存储1500220-1501130000006000000009100000A=7（非零元个数）是否对应惟一的稀疏矩阵？5（矩阵的行数）6（矩阵的列数）存储结构定义：constintMaxTerm=100;templateclassTstructSparseMatrix{Tdata[MaxTerm];//存储非零元素intmu,nu,tu;//行数，列数，非零元个数};矩阵的压缩存储稀疏矩阵的压缩存储——三元组顺序表三元组顺序表操作——转置操作例：15000910110000300022060000000-150000B=1500220-1501130000006000000009100000A=矩阵的压缩存储采用链接存储结构存储三元组表，每个非零元素对应的三元组存储为一个链表结点，结构为：rowcolitemdownrightrow：存储非零元素的行号col：存储非零元素的列号item：存储非零元素的值right：指针域，指向同一行中的下一个三元组down：指针域，指向同一列中的下一个三元组矩阵的压缩存储稀疏矩阵的压缩存储——十字链表2