下三角矩阵的压缩存储(实验报告)

下三角矩阵的压缩存储(实验报告)

1、实验目的和要求理解和掌握下三角矩阵的压缩存储技术，使用C语言根据相应算法编写一个程序，实现下三角矩阵的压缩存储。要求仔细阅读下面的内容，编写C程序，上机通过，并观察其结果，写出实验报告书。

二、实验内容和原理内容：用一个一维数组存储一个5X5的下三角矩阵。原理：对于下三角矩阵来说，大约有一半的元素为零，这些元素不必存储，只需存储下三角部分的非零元素。

三、主要仪器设备计算机一台

4、实验主程序#includeint main(void){int

a[15],b[5][5]={{1},{2,3},{4,5,6},{7,8,9,10},{11,12,13,14, 15}},i,j,k;for(i=0,k=0;i<5;++i)for(j=0;j<=i;++j){a[k]=b[i ][j];++k;} for(i=0;i<15;++i)

printf("%d ",a[i]);

printf("\n");for(i=0;i<5;++i){for(j=0;j<5;++j){if(j<=i)pr intf("%-3d",a[i*(i+1)/2+j]);elseprintf("%-

3d",0);}putchar(\n);}getchar();return 0;}实验结果

五、实验心得通过实验学习，理解了下三角矩阵的压缩存储的算法，了解到像了下三角矩阵这样的规则矩阵可以压缩存储，极大节省了空间，使我受益匪浅。

第 1 页共 1 页