实验6、压缩矩阵的2种转置运算
(1)实验目的
通过该实验,让学生理解矩阵压缩存储的概念、方法等相关知识,掌握用三元组表的方式如何进行矩阵的压缩存储,并在此基础上进行转置操作,理解转置和快速转置两种矩阵转置算法的思想。
(2)实验内容
用三元组表压缩存储矩阵,实现创建矩阵、显示以及教材中介绍的两种转置算法。
(3)参考界面
1.创建矩阵
2.销毁矩阵
3.输出矩阵
4.转置矩阵
5.快速转置矩阵
具体要求:请认真查看测试用例
(4)验收/测试用例
- 创建矩阵:
注意:检查非零元素个数是否小于等于行数乘列数;检查是否能拦截元素下标重复输入;检查是否能控制输入的非零元素的下标是递增的(即按照行序输入,先输入小的下标,再输入较大的下标)。
注意:输入的过程中如果有一个输入错了,不要让用户从头再把所有的输入一次,只需把刚才输入错误的,重新输入正确即可。
- 输入:4(行数) 4(列数) 25(非零元个数),会提示:输入错误,非零元素个数要小于等于行数乘列数,请从新输入。
- 输入:4(行数) 4(列数) 5(非零元个数)
- 先输入:(1,1,1) (2,3,2)
- 再输入(2,3,6),会提示:输入错误,输入的下标重复,请重新输入!
- 再输入(1,1,6),会提示:输入错误,输入的下标重复,请重新输入!
- 继续输入(3,1,3) (3,4,5)
- 再输入(3,2,9),会提示:输入错误,下标输入时要递增输入,请重新输入!
- 再输入(2,3,8),会提示:输入错误,下标输入时要递增输入,请重新输入!
- 最后输入(4,2,4)
- 显示:
屏幕上输出
1 0 0 0 0 0 2 0 3 0 0 5 0 4 0 0
- 转置:
屏幕上输出
1 0 3 0 0 0 0 4 0 2 0 0 0 0 5 0
效果图
代码
#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR -1
#define OVERFLOW -2
//--------------压缩矩阵的顺序存储表示-------------
typedef int status; //status是函数的类型,其值是函数结果状态代码。
typedef int Elem; //自定
#define MAXSIZE 100 //非零元个数的最大值为100
typedef struct {
/*定义矩阵中一个非零元素的结构
i为行下标,j为列下标,e为该元素的值
*/
int i,j;
Elem e;
}Triple;
typedef struct {
/*定义整个矩阵的结构
data为压缩矩阵,data[0]未被使用
mu为行数,nu为列数,tu为非零元个数
*/
Triple data[MAXSIZE+1];
int mu,nu,tu;
}TMatrix;
//---------------基本操作的函数原型说明------------
status CreateTMatrix(TMatrix &M);
//创建矩阵
status DestoryTMatrix(TMatrix &M);
//销毁矩阵
status PrintTMatrix(TMatrix M);
//输出矩阵
status TransposeTMatrix(TMatrix M,TMatrix &T);
//转置矩阵
status FastTransposeTMatrix(TMatrix M,TMatrix &T);
//快速转置矩阵
//---------------主函数----------------------------
int main() {
//初始化
int i = 0;
TMatrix M ;
TMatrix T ;
int choice;
while (1){
//菜单
printf("\t\t\t 1---创建矩阵\n");
printf("\t\t\t 2---销毁矩阵\n");
printf("\t\t\t 3---输出矩阵\n");
printf("\t\t\t 4---转置矩阵\n");
printf("\t\t\t 5---快速转置矩阵\n");
printf("\t\t\t 退出,输入一个负数!");
printf("\n");
printf("\t\t---------------------------------------