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

上传人:夺命阿水 文档编号:229773 上传时间:2023-03-02 格式:PPT 页数:6 大小:320KB
返回 下载 相关 举报
数据结构)对称矩阵的存储结构.ppt_第1页
第1页 / 共6页
数据结构)对称矩阵的存储结构.ppt_第2页
第2页 / 共6页
数据结构)对称矩阵的存储结构.ppt_第3页
第3页 / 共6页
数据结构)对称矩阵的存储结构.ppt_第4页
第4页 / 共6页
数据结构)对称矩阵的存储结构.ppt_第5页
第5页 / 共6页
点击查看更多>>
资源描述

《数据结构)对称矩阵的存储结构.ppt》由会员分享,可在线阅读,更多相关《数据结构)对称矩阵的存储结构.ppt(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则称A为对称矩阵。,对称矩阵压缩存储的思想:仅存下三角阵中的元素(包括主对角线元素),a1,1,a2,1 a2,2,a3,1 a3,2 a3,3,an,1 an,2 an,n

2、,:,对称矩阵的定义及其压缩存储结构,用一片连续的存储空间存储下三角元素:,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 当ij j(j-1)/2+i-1 当 ij,作业:1.在n阶对称矩阵的顺序存储结构下,补充编写两个成员函数,要求分别完成矩阵的输入与输出。2.在n阶对称矩阵的顺序存储结构下,补充编写函数,要求完成两个同阶矩阵的相加运算。,END,返回,

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 在线阅读 > 生活休闲


备案号:宁ICP备20000045号-1

经营许可证:宁B2-20210002

宁公网安备 64010402000986号