文件名称：数据结构实验四（矩阵的压缩存储）题目和源程序
文件大小：37KB
文件格式：DOC
更新时间：2015-04-23 14:52:23
矩阵 压缩 存储 数据结构 代码
实验内容 1．所谓上（下）三角矩阵是指矩阵的下（上）三角中的元素均为常数或零的n阶矩阵。此时除了存储上（下）三角矩阵中的元素之外再加一个存储常数的空间即可。三角矩阵中的重复元素c可共享一个存储空间，其余的元素正好有n×(n+1)/2个，因此，三角矩阵可压缩到向量Sa[0……n×(n+1)/2]中，其中c存放在向量的最后一个分量中。用向量Sa[0……n×(n+1)/2]压缩存储下三角矩阵，编写程序任意输入一个下三角矩阵，对其进行转置，输出转置后的矩阵。 2．用三元组顺序表压缩存储稀疏矩阵，编写程序任意输入一个稀疏矩阵，对其进行转置，输出转置后的矩阵。