原创力文档- 1、本文档共6页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
对称矩阵的存储结构 对称矩阵的定义及其压缩存储结构 定义: 若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 当 ij 作业： 1. 在n阶对称矩阵的顺序存储结构下，补充编写两个成员函数，要求分别完成矩阵的输入与输出。 2.在n阶对称矩阵的顺序存储结构下，补充编写函数，要求完成两个同阶矩阵的相加运算。 END
文档评论（0）