完成对称矩阵、三角矩阵、对角矩阵在压缩存贮下的输入、输出算法。
时间: 2024-01-13 07:05:19 浏览: 153
Array_base.zip_三角对称矩阵
对称矩阵压缩存储的输入算法:
1. 读入对称矩阵的阶数n;
2. 创建两个数组,一个存储对称矩阵的非零元素,一个存储对称矩阵每一行的起始位置;
3. 依次读入对称矩阵的每一个元素a[i][j],如果a[i][j]不为0,则将其存入非零元素数组中,同时更新每一行的起始位置数组;
4. 输出非零元素数组和每一行的起始位置数组。
对称矩阵压缩存储的输出算法:
1. 读入对称矩阵的阶数n;
2. 创建两个数组,一个存储对称矩阵的非零元素,一个存储对称矩阵每一行的起始位置;
3. 依次读入非零元素数组和每一行的起始位置数组,并根据起始位置数组重构对称矩阵;
4. 输出对称矩阵。
三角矩阵压缩存储的输入算法:
1. 读入三角矩阵的阶数n和类型(上三角或下三角);
2. 创建一个数组,存储三角矩阵的非零元素;
3. 如果是上三角矩阵,则依次读入每一行的非零元素,存储到数组中;如果是下三角矩阵,则依次读入每一列的非零元素,存储到数组中;
4. 输出非零元素数组。
三角矩阵压缩存储的输出算法:
1. 读入三角矩阵的阶数n和类型(上三角或下三角);
2. 创建一个数组,存储三角矩阵的非零元素;
3. 依次读入非零元素数组,并根据类型重构三角矩阵;
4. 输出三角矩阵。
对角矩阵压缩存储的输入算法:
1. 读入对角矩阵的阶数n;
2. 创建一个数组,存储对角矩阵的非零元素;
3. 依次读入对角矩阵的每一个元素a[i][j],如果a[i][j]不为0,则将其存入非零元素数组中;
4. 输出非零元素数组。
对角矩阵压缩存储的输出算法:
1. 读入对角矩阵的阶数n;
2. 创建一个数组,存储对角矩阵的非零元素;
3. 依次读入非零元素数组,并根据数组重构对角矩阵;
4. 输出对角矩阵。
阅读全文