对角矩阵的压缩存储c语言伪代码

对角矩阵在C语言中由于其特性，即非对角线元素通常为零，可以采用压缩存储（也叫行主序存储或稀疏矩阵表示法）来节省内存空间。下面是一个简单的C语言伪代码示例：

// 定义一个结构体存放对角矩阵的存储信息
typedef struct {
    int *diagonal; // 存放对角线上的元素
    int size;       // 矩阵的大小（行数 = 列数）
    int non_zero_count; // 非零元素的数量
} DiagonalMatrix;

// 初始化对角矩阵
void init_diagonal_matrix(DiagonalMatrix *matrix, int n) {
    matrix->size = n;
    matrix->diagonal = (int*)malloc(n * sizeof(int)); // 对角线元素
    matrix->non_zero_count = 0;
}

// 压缩存储对角矩阵
void store_diagonal(int *data, int n, DiagonalMatrix *matrix) {
    for (int i = 0; i < n; ++i) {
        if (data[i] != 0) { // 如果元素不为0
            matrix->diagonal[matrix->non_zero_count++] = data[i]; // 存储到对角线上
        }
    }
}

// 访问对角矩阵
int get_element(DiagonalMatrix *matrix, int index) {
    return matrix->diagonal[index];
}

// 关闭矩阵（释放内存）
void free_diagonal_matrix(DiagonalMatrix *matrix) {
    free(matrix->diagonal);
}