特殊矩阵的压缩存储.doc

《特殊矩阵的压缩存储.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》课程设计报告书题目：特殊矩阵的压缩存储算法的实现系别：计算机科学与技术学号：学生姓名：徐光辉指导教师：刘双红完成日期：2012年6月5日目录1需求分析12概要设计13详细设计13.1详细设计思想13.2核心代码24调试分析65测试结果66总结8指导教师评语91需求分析问题描述：对于特殊矩阵可以通过压缩存储减少存储空间。基本要求：1.针对多种特殊矩阵进行压缩存储，并能显示压缩后的相关地址和值。2.输入在原来特殊矩阵中的地址，要求能从压缩后的矩阵中读出相应的值。2概要设计程序流程图如下：开始选择矩阵类型输入矩阵元素结束输入101图2.1程序流程图3详细设计

2、3.1详细设计思想特殊矩阵：值相同元素或者零元素分布有一定规律的矩阵称为特殊矩阵例:对称矩阵、上（下）三角矩阵都是特殊矩阵。图3.1特殊矩阵特殊矩阵压缩存储(以对称矩阵为例)对称矩阵是满足下面条件的n阶矩阵:aij=aji1<=i,j<=n图3.2k=0123456n(n+1)/2-1对称矩阵元素可以只存储下三角部分，共需n(n+1)/2个单元的空间(三角矩阵的存储方式类似）。以一维数组sa[0..n(n+1)/2-1]作为n阶对称矩阵A的存储结构A中任意一元素aij与它的存储位置sa[k]之间关系：图3.3k=0123456n(n+1)/2-13.2核心代码#i

3、nclude#includestaticshangsanjiao(intn){inti,j,k,z,g;intL[100][100],SA[100];printf("请输入您要压缩矩阵的行列数");scanf("%d",&n);printf("请输入您的矩阵内元素：");for(i=1;i

4、阵为：");for(i=1;i

5、("请您输入未压缩时所在列数:");scanf("%d",&j);if(i<=j)k=j*(j-1)/2+i-1;elsek=n*(n+1)/2;printf("该地址的值为：");printf("%d",SA[k]);z=1;printf("继续请输入'100'退出输入'000'。");scanf("%d",&z);}break;}}staticduichen(intn){inti,j,k,z,g;intL[100][100],SA[100];printf("请输入您要压缩矩阵的行列数");scanf("%d",&n);printf("请输入

6、您的矩阵内元素：");for(i=1;i=j)k=i*(i-1)/2+j-1;elsek=j*(j-1)/2+i-1;SA[k]=L[i][j];}printf("您输入的矩阵为：");for(i=1;i

7、A[k]);printf("若要读取矩阵的值请输入'100'退出输入'000'。");scanf("%d",&z);for(g=0;g<1000;g++){while(z==100){printf("请您输入未压缩时所在行数:");scanf("%d",&i);printf("请您输入未压缩时所在列数:");scanf("%d",&j);if(i>=j)k=i*(i-1)/2+j-1;elsek=j*(j-1)/2+i-1;printf("该地址的值为：");printf("%d",SA[k]);z=1;printf("继续请输入'100'退出

8、输入'00