数据结构实验报告——基于三元组顺序表的矩阵转置

1．实验目的

（1）熟悉多维数组的逻辑结构特征及其存储方式；

（2）熟悉特殊矩阵和稀疏矩阵的压缩存储方法及概念；

1. 实验内容

（1）编程实现基于三元组顺序表的矩阵转置。

（2）编程实现基于三元组顺序表的快速矩阵转置。

3．源程序和实验结果

1. 编程实现基于三元组顺序表的矩阵转置。

/*
6 6 8
1 2 12
1 3 9
3 1 -3
3 6 14
4 3 24
5 2 18
6 1 15
6 4 -7
*/
#include<stdio.h>
#include<stdlib.h>

typedef struct{
    int i,j;
    int e;
}Triple;

typedef struct{
    Triple data[201];
    int mu,nu,tu;
}TSMatrix;

int main()
{
    TSMatrix M,T;
    while(scanf("%d%d%d",&M.mu,&M.nu,&M.tu)!=EOF)
    {
        for(int k = 1;k <= M.tu;k++)
            scanf("%d%d%d",&M.data[k].i,&M.data[k].j,&M.data[k].e);
        T.mu = T.nu;
        T.nu = M.mu;
        T.tu = M.tu;
        if(T.tu)
        {
            int col;
            int num[101],cpot[101];
            for(int k = 1;k <= M.nu;k++)
                num[k] = 0; 
            for(int k = 1;k <= M.tu;k++)
                num[M.data[k].j]++;
            cpot[1] = 1;
            for(col = 2;col <= M.tu;col++)
                cpot[col] = cpot[col - 1] + num[col - 1];
            int q;
            for(int k = 1;k <= M.tu;k++)
            {
                col = M.data[k].j;
                q = cpot[col];
                T.data[q].i = M.data[k].j;
                T.data[q].j = M.data[k].i;
                T.data[q].e = M.data[k].e;
                cpot[col]++;
            }
        }
        printf("\n");
        for(int k = 1;k <= M.tu;k++)
            printf("%d %d %d\n",T.data[k].i,T.data[k].j,T.data[k].e);
    }
    return 0;
}

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

typedef struct{
    int i,j;
    int e;
}Triple;

typedef struct{
    Triple data[201];
    int mu,nu,tu;
}TSMatrix;

int main()
{
    TSMatrix M,T;
    while(scanf("%d%d%d",&M.mu,&M.nu,&M.tu)!=EOF)
    {
        for(int k = 1;k <= M.tu;k++)
            scanf("%d%d%d",&M.data[k].i,&M.data[k].j,&M.data[k].e);
        int p,q,col;
        T.mu = M.nu;
        T.nu = M.mu;
        T.tu = M.tu;
        if(T.tu)
        {
            q = 1;
            for(col = 1;col <= M.nu;col++)
                for(p = 1;p <= M.tu;p++)
                    if(M.data[p].j == col)
                    {
                        T.data[q].j = M.data[p].i;
                        T.data[q].i = M.data[p].j;
                        T.data[q].e = M.data[p].e;
                        q++;
                    }
        }
        printf("\n");
        for(int k = 1;k <= M.tu;k++)
            printf("%d %d %d\n",T.data[k].i,T.data[k].j,T.data[k].e);
    }
    return 0;
}