数据结构高分笔记_读书笔记_数组、矩阵、广义表

二维数组的行优先和列优先存储

例如int a[2][4];

若为行优先则，a[1][2]是 1*4+2+1=7 第7个元素

若为列优先则，a[1][2]是 2*2+1+1=6 第6个元素

矩阵的转置

void trsmat(int A[][maxsize],int B[][maxsize],int m,int n)
{
　　for(int i=0;i<m;i++)
　　{
　　　　for(int j=0;j<n;j++)
　　　　{
　　　　　　B[i][j]=A[j][i];
　　　　}
　　}
}

矩阵相乘

void mutcat(int C[][maxsize],int A[][maxsize], int B[][maxsize], int m,int n,int k)
{
　　for(int i=0;i<m;i++)
　　{
　　　　for(int j=0;j<n;j++)
　　　　{
　　　　　　C[i][j]=0;
　　　　　　for(int h=0;h<n;h++)
　　　　　　{
　　　　　　　　C[i][j]+=A[i][h]*B[h][j];
　　　　　　}
　　　　}
　　}
}

稀疏矩阵顺序存储

1、三元组表示法

typedef struct
{
　　int val;
　　int i,j;
}Trimat;

申请：int trimat[m][n];

三元组A[0][0]为矩阵非零元素个数 A[0][1]和A[0][2]分别是矩阵的行数和列数