《数据结构对称矩阵的存储结构》由会员分享，可在线阅读，更多相关《数据结构对称矩阵的存储结构（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则
2、称则称A为对称矩阵。为对称矩阵。对称矩阵压缩存储的思想：对称矩阵压缩存储的思想：仅存下三角阵中的元素仅存下三角阵中的元素（包括主对角线元素）（包括主对角线元素）a1,1 a2,1 a2,2 a3,1 a3,2 a3,3 an,1 an,2 an,n：对称矩阵的定义及其压缩存储结构用一片连续的存储空间存储下三角元素：用一片连续的存储空间存储下三角元素：a a1,11,1a a2,12,1a a2,22,2a a3,13,1a a3,23,2a a3,33,3a a4,14,1a a4,24,2a a4,34,3a a4,44,4a ai,ji,j . .a an-1,n-1n-1,n-1 0 1
3、 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
