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

,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,对称矩阵的存储结构,对称矩阵的定义及其压缩存储结构,定义,:,若,n,阶矩阵,A,中的元素满足下述性质,:,a,i,j,=a,j,i,1,i,jn,且,i!=j,则称,A,为对称矩阵。,a,1,1,a,2,1,a,2,2,a,3,1,a,3,2,a,3,3,a,n,1,a,n,2,a,n,n,：,对称矩阵压缩存储的思想：,仅存下三角阵中的元素（包括主对角线元素）,对称矩阵的定义及其压缩存储结构,定义,:,若,n,阶矩阵,A,中的元素满足下述性质,:,a,i,j,=a,j,j,1,i,jn,且,i=j,则称,A,为对称矩阵。,对称矩阵压缩存储的思想：,仅存下三角阵中的元素（包括主对角线元素）,a,1,1,a,2,1,a,2,2,a,3,1,a,3,2,a,3,3,a,n,1,a,n,2,a,n,n,：,对称矩阵的定义及其压缩存储结构,用一片连续的存储空间存储下三角元素：,a,1,1,a,2,1,a,2,2,a,3,1,a,3,2,a,3,3,a,4,1,a,4,2,a,4,3,a,4,4,a,i,j,.,a,n-1,n-1,0 1 2 3 4 5 6 7 8 9 i(i-1)/2+j-1,对称矩阵压缩存储的思想：,仅存下三角阵中的元素（包括主对角线）,a,1,1,a,2,1,a,2,2,a,3,1,a,3,2,a,3,3,a,n,1,a,n,2,a,n,n,：,设起始地址为,0,，则有任意元素,a,i,j,的寻址公式为：,i(i-1)/2+j-1,当,i,j,j(j-1)/2+i-1,当,ij,作业：,1.,在,n,阶对称矩阵的顺序存储结构下，补充编写两个成员函数，要求分别完成矩阵的输入与输出。,2.,在,n,阶对称,矩阵的顺序存储结构下，补充编写函数，要求完成两个同阶矩阵的相加运算。,END,返回,