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

上传人:p** 文档编号:160553 上传时间: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_第6页
第6页 / 共6页
亲,该文档总共6页,全部预览完了,如果喜欢就下载吧!
资源描述

《数据结构)对称矩阵的存储结构.ppt》由会员分享,可在线阅读,更多相关《数据结构)对称矩阵的存储结构.ppt(6页珍藏版)》请在第壹文秘上搜索。

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 an,1 an,2 an,n:用一片连续的存储空间存储下三角元素:用一片连续的存储空间存储下三角元素: 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

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

当前位置:首页 > IT计算机 > 存储

copyright@ 2008-2023 1wenmi网站版权所有

经营许可证编号:宁ICP备2022001189号-1

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。第壹文秘仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知第壹文秘网,我们立即给予删除!