三对角矩阵压缩存储使用C语言实现

三对角矩阵是指除了对角线和相邻的两条副对角线以外，其余元素均为0的矩阵。在压缩存储方面，可以将该矩阵中的非零元素按行存储在一个一维数组里，同时在数组前后各增加一个0，表示矩阵中不存在的元素。

以下是使用C语言实现三对角矩阵压缩存储的代码：

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 100 // 数组最大长度

int main()
{
    int n; // 矩阵大小
    int a[MAXSIZE], b[MAXSIZE], c[MAXSIZE], d[MAXSIZE]; // 存储矩阵元素和压缩后的数据
    int i, j;

    // 读入矩阵大小和元素
    printf("请输入矩阵大小：");
    scanf("%d", &n);
    for (i = 1; i <= n; i++)
    {
        scanf("%d", &d[i]); // 对角线元素
        if (i > 1)
        {
            scanf("%d", &c[i-1]); // 上对角线元素
        }
        if (i < n)
        {
            scanf("%d", &b[i]); // 下对角线元素
        }
    }

    // 压缩存储
    a[1] = b[n] = 0; // 第一个和最后一个元素为0
    for (i = 2; i <= n; i++)
    {
        a[i] = d[i-1];
    }
    for (i = 1; i <= n-1; i++)
    {
        c[i] = c[i] / d[i];
        d[i+1] = d[i+1] - c[i]*b[i];
    }
    for (i = 2; i <= n; i++)
    {
        a[i] = a[i] - c[i-1]*a[i-1];
    }

    // 输出压缩后的数据
    printf("压缩后的数据为：\n");
    for (i = 1; i <= n; i++)
    {
        printf("%d ", a[i]);
    }
    printf("\n");
    for (i = 1; i < n; i++)
    {
        printf("%d ", d[i+1]);
    }
    printf("\n");
    for (i = 1; i < n; i++)
    {
        printf("%d ", b[i]);
    }
    printf("\n");

    return 0;
}

上述代码中，输入的三对角矩阵元素存储在数组d、b和c中，压缩后的数据存储在数组a、d和b中，数组下标从1开始。程序在输出压缩后的数据时，先输出a数组中的所有元素，再输出d和b数组中的元素。