数据结构：压缩矩阵的转置（压缩矩阵的2种转置运算）

实验6、压缩矩阵的2种转置运算

（1）实验目的
通过该实验，让学生理解矩阵压缩存储的概念、方法等相关知识，掌握用三元组表的方式如何进行矩阵的压缩存储，并在此基础上进行转置操作，理解转置和快速转置两种矩阵转置算法的思想。
（2）实验内容
用三元组表压缩存储矩阵，实现创建矩阵、显示以及教材中介绍的两种转置算法。
（3）参考界面
1.创建矩阵
2.销毁矩阵
3.输出矩阵
4.转置矩阵
5.快速转置矩阵
具体要求：请认真查看测试用例
（4）验收/测试用例

• 创建矩阵：

注意：检查非零元素个数是否小于等于行数乘列数；检查是否能拦截元素下标重复输入；检查是否能控制输入的非零元素的下标是递增的（即按照行序输入，先输入小的下标，再输入较大的下标）。
注意：输入的过程中如果有一个输入错了，不要让用户从头再把所有的输入一次，只需把刚才输入错误的，重新输入正确即可。

1. 输入：4（行数） 4（列数） 25（非零元个数），会提示：输入错误，非零元素个数要小于等于行数乘列数，请从新输入。
2. 输入：4（行数） 4（列数） 5（非零元个数）
3. 先输入：（1,1,1） （2,3,2）
4. 再输入（2,3,6），会提示：输入错误，输入的下标重复，请重新输入！
5. 再输入（1,1,6），会提示：输入错误，输入的下标重复，请重新输入！
6. 继续输入（3,1,3） （3,4,5）
7. 再输入（3,2,9），会提示：输入错误，下标输入时要递增输入，请重新输入！
8. 再输入（2,3,8），会提示：输入错误，下标输入时要递增输入，请重新输入！
9. 最后输入（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----------------------------------------------\n