数据结构 C++版 普通高等教育“十一五”国家级规划教材 杨秀金 第5章 数组和广义表-2.pptVIP

数据结构 第5章 数组 第2讲 本章分为（2～3）讲 第1讲 5.1 数组的基本概念 5.2 特殊矩阵 5.3 稀疏矩阵 矩阵中大多数元素值为零，只有很少非零元素，这些非零元素的分布又没有明显的规律，这种矩阵称为稀疏矩阵。 假设矩阵的行数为m，列数为n，非零元素个数为t，则tm或tn或tm*n的情况都可以视作稀疏矩阵。有一个100*100的矩阵，仅有20个非零元素，它就是稀疏矩阵。 如图稀疏矩阵: 稀疏矩阵的主要运算： （1）稀疏矩阵的输入建立； （2）稀疏矩阵的输出； （3）稀疏矩阵的转置、求逆矩阵； （4）两个稀疏矩阵求和、求差、求乘积。 为了压缩存储稀疏矩阵，仅保存非零元素，而不存储零元素。一个非零元素往往需要3个参数：行号、列号和数据值。 5.3.1 数组元素的三元组 一个三元组(i,j,aij)能唯一确定矩阵中的一个非零元素。 例如： a11用(1,1,15)表示； a14用(1,4,22)表示； ……； a51用（5,1,91）表示； a63用（6,3,28）表示。 对于某m行n列且有t个非零元素的稀疏矩阵，还需一个表示矩阵特征的三元组（m,n,t）。 一个稀疏矩阵所有