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

一、实验目的和要求

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

二、实验内容和原理

内容：用一个一维数组存储一个5X5的下三角矩阵。

原理：对于下三角矩阵来说，大约有一半的元素为零，这些元素不必存储，只需存储下三角部分的非零元素。

三、主要仪器设备

计算机一台

四、实验主程序

#include

int 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)

printf("%-3d",a[i*(i+1)/2+j]);

else

printf("%-3d",0);

}

putchar('\n');

}

getchar();

return 0;

}

实验结果

五、实验心得

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