高中信息技术-竞赛班数据结构专项培训教程-05矩阵的压缩存储教案(共4页).doc

精选优质文档-倾情为你奉上5 矩阵的压缩存储a11 0 0 0 0a21 a22 0 0 0a31 a32 a33 0 0a41 a42 a43 a44 0a51 a52 a53 a54 a55上三角矩阵5.1 特殊矩阵5.1.1 三角矩阵与对称矩阵设有矩阵A : array 1.n , 1.n of Atype；三角矩阵：若A的对角线以上（或以下）的元素均为零。 对称矩阵：a11 a12 a13 a14 a15a21 a22 a23 a24 a25a31 a32 a33 a34 a35a41 a42 a43 a44 a45a51 a52 a53 a54 a55对称矩阵若A中的元素满足： aij = aji （1i，jn），则称为n阶对称矩阵。为了节省存储空间，三角矩阵和对称矩阵都不需存储对角线以上（或以下）的元素，一般采用一维数组的结构。V：12345678910a11a