对称矩阵的存储结构.pptx

文档介绍：对称矩阵的存储结构
对称矩阵的定义及其压缩存储结构
定义: 若n阶矩阵A中的元素满足下述性质:
ai,j=aj,i 1≤i,j≤n , 且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 1≤i,j≤n , 且i=j
则称A为对称矩阵。
对称矩阵压缩存储的思想:仅存下三角阵中的元素(包括主对角线元素)
a1,1
a2,1 a2,2
a3,1 a3,2 a3,3
an,1 an,2 ……………an,n
::
对称矩阵的定义及其压缩存储结构
用一片连续的存储空间存储下三角元素:
a1,1
a2,1
a2,2
a3,1
a3,2
a3,3
a4,1
a4,2
a4,3
a4,4
……
ai,j
.......
an-1,n-1
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 当i≥j
j(j-1)/2+i-1 当 i<j
作业:
1. 在n阶对称矩阵的顺序存储结构下,补充编写两个成员函数,要求分别完成矩阵的输入及输出。
,补充编写函数,要求完成两个同阶矩阵的相加运算。
END
返回