数据结构试验(矩阵压缩)

实验报告名称：

姓名：学号：专业班级：

日期：

实验5：矩阵的压缩存储及相关操作

一、实验目的

1．掌握下三角矩阵的输入、输出、转置算法。

2．理解稀疏矩阵的三元组表类型定义，掌握稀疏矩阵的输入、输出、转置算法。

二、实验要求

1．认真阅读和掌握本实验的算法思想。

2．编写完整程序完成下面的实验内容并上机运行。

3．整理并上交实验报告。

三、实验内容

1．所谓上（下）三角矩阵是指矩阵的下（上）三角中的元素均为常数或零的n 阶矩阵。此时除了存储上（下）三角矩阵中的元素之外再加一个存储常数的空间即可。三角矩阵中的重复元素c可共享一个存储空间，其余的元素正好有n×(n+1)/2个，因此，三角矩阵可压缩到向量Sa[0……n×(n+1)/2]中，其中c存放在向量的最后一个分量中。用向量Sa[0……n×(n+1)/2]压缩存储下三角矩阵，编写程序任意输入一个下三角矩阵，对其进行转置，输出转置后的矩阵。

2．用三元组顺序表压缩存储稀疏矩阵，编写程序任意输入一个稀疏矩阵，对其进行转置，输出转置后的矩阵。