数据结构)对称矩阵的存储结构.ppt

《数据结构)对称矩阵的存储结构.ppt》由会员分享，可在线阅读，更多相关《数据结构)对称矩阵的存储结构.ppt（6页珍藏版）》请在课桌文档上搜索。

1、对称矩阵的存储结构,对称矩阵的定义及其压缩存储结构,定义:若n阶矩阵A中的元素满足下述性质:ai,j=aj,i 1i,jn,且i!=j则称A为对称矩阵。,a1,1,a2,1 a2,2,a3,1 a3,2 a3,3,an,1 an,2 an,n,：,对称矩阵压缩存储的思想：仅存下三角阵中的元素（包括主对角线元素）,对称矩阵的定义及其压缩存储结构,定义:若n阶矩阵A中的元素满足下述性质:ai,j=aj,j 1i,jn,且i=j则称A为对称矩阵。,对称矩阵压缩存储的思想：仅存下三角阵中的元素（包括主对角线元素）,a1,1,a2,1 a2,2,a3,1 a3,2 a3,3,an,1 an,2 an,n

2、,：,对称矩阵的定义及其压缩存储结构,用一片连续的存储空间存储下三角元素：,0 1 2 3 4 5 6 7 8 9 i(i-1)/2+j-1,对称矩阵压缩存储的思想：仅存下三角阵中的元素（包括主对角线）,a1,1,a2,1 a2,2,a3,1 a3,2 a3,3,an,1 an,2 an,n,：,设起始地址为0，则有任意元素ai,j的寻址公式为：i(i-1)/2+j-1 当ij j(j-1)/2+i-1 当 ij,作业：1.在n阶对称矩阵的顺序存储结构下，补充编写两个成员函数，要求分别完成矩阵的输入与输出。2.在n阶对称矩阵的顺序存储结构下，补充编写函数，要求完成两个同阶矩阵的相加运算。,END,返回,