数据结构 ---- 矩阵的转置*

最新推荐文章于 2022-05-23 16:36:42 发布

原创

最新推荐文章于 2022-05-23 16:36:42 发布 · 532 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #矩阵 #蓝桥杯

本文探讨矩阵转置的概念，作者分享了自己在课堂上理解这一概念的历程。通过介绍一种巧妙的数据结构，说明如何有效地记录和读取矩阵，并强调了压缩矩阵在优化存储空间和提升计算机运行效率方面的作用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

矩阵的转置，其实对于我来说还是很难的，在上课的时候也是理解了好久才最终明白，其实它用了一个很巧妙的方式，通过另一个结构体对于数据的记录，去读取这个矩阵，并且此处引入了一个压缩矩阵，极大的优化了存储空间，帮助计算机可以更好的运行。

#include <stdio.h>
#include <malloc.h>

typedef int elem;

/**
 * A triple for row index, column index, and data.
 */
typedef struct Triple{
    int i;
    int j;
    elem e;
} Triple, *TriplePtr;

/**
 * A triple for row index, column index, and data.
 */
typedef struct CompressedMatrix{
    int rows,columns,numElements;
    Triple* elements;
} CompressedMatrix, *CompressedMatrixPtr;

/**
 * Initialize a compressed matrix.
 */
CompressedMatrixPtr initCompressedMatrix(int paraRows, int paraColumns, int paraElements, int** paraData){
	int i;
	CompressedMatrixPtr resultPtr = (CompressedMatrixPtr)malloc(sizeof(struct CompressedMatrix));
	resultPtr->rows = paraRows;
	resultPtr->columns = paraColumns;
	resultPtr->numElements = paraElements;
	resultPtr->elements = (TriplePtr)malloc(paraElements * sizeof(struct