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

对称矩阵的存储结构 对称矩阵的定义及其压缩存储结构 定义: 若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