1.实验目的
(1)熟悉多维数组的逻辑结构特征及其存储方式;
(2)熟悉特殊矩阵和稀疏矩阵的压缩存储方法及概念;
- 实验内容
(1)编程实现基于三元组顺序表的矩阵转置。
(2)编程实现基于三元组顺序表的快速矩阵转置。
3.源程序和实验结果
- 编程实现基于三元组顺序表的矩阵转置。
/*
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;
}