特殊矩阵的压缩存储算法的实现.doc

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

1、软件综合课程设计特殊矩阵的压缩存储算法的实现二叉排序树的实现二〇一四年六月一、特殊矩阵的压缩存储算法的实现1.问题陈述对于特殊矩阵可以通过压缩存储减少存储空间。基本要求：1.针对多种特殊矩阵进行压缩存储，并能显示压缩后的相关地址和值；2.输入在原来特殊矩阵中的地址，要求能从压缩后的矩阵中读出相应的值；2.程序代码#include#include#includestaticshangsanjiao(intn){inti,j,k,z,g;intL[100][100],SA[100];co

2、ut<<"请输入您要压缩矩阵的行列数"<>n;cout<<"请输入您的矩阵内元素："<>L[i][j];if(i<=j)k=j*(j-1)/2+i-1;elsek=n*(n+1)/2;SA[k]=L[i][j];}cout<<"您输入的矩阵为："<

3、for(k=0;k>z;for(g=0;g<1000;g++){while(z==100){cout<<"请您输入未压缩时所在行数:"<>i;cout<<"请您输入未压缩时所在列数:"<>j;if(i<=j)k=j*(j-1)/2+i-1;elsek=n*(n+1)/2;cout<<"该地址的值为："<

4、cout<<"继续请输入'100'退出输入'000'。"<>z;}break;}}staticduichen(intn){inti,j,k,z,g;intL[100][100],SA[100];cout<<"请输入您要压缩矩阵的行列数"<>n;cout<<"请输入您的矩阵内元素："<>L[i][j];if(i>=j)k=i*(i-1)/2+j-1;elsek=j*(j-1)/2+i-1;SA[k]=L[i][j]

5、;}cout<<"您输入的矩阵为："<>z;for(g=0;g<1000;g++){while(z==100){cout<<"请您输入未压缩时所在行数:"<>i;co

6、ut<<"请您输入未压缩时所在列数:"<>j;if(i>=j)k=i*(i-1)/2+j-1;elsek=j*(j-1)/2+i-1;cout<<"该地址的值为："<>z;}break;}}staticxiasanjiao(intn){inti,j,k,z,g;intL[100][100],SA[100];cout<<"请输入您要压缩矩阵的行列数"<>n;cout<<"请输

7、入您的矩阵内元素："<>L[i][j];if(i>=j)k=i*(i-1)/2+j-1;elsek=n*(n+1)/2;SA[k]=L[i][j];}cout<<"您输入的矩阵为："<

8、k];cout<<"若要读取矩阵的值请输入'100'退出输入'000'。"<>z;for(g=0;g<1000;g++){whil