矩阵（Matrix）本意是子宫、控制中心的母体、孕育生命的地方。在数学上，矩阵是指纵横排列的二维数据表格，最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。矩阵概念在生产实践中也有许多应用，比如矩阵图法以及保护个人帐号的矩阵卡系统等等。“矩阵”的本意也常被应用，比如监控系统中负责对前端视频源与控制线切换控制的模拟设备也叫矩阵。

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <iostream>
#include <iomanip> 
using namespace std;

#define MAXSIZE 100

typedef int ElemType;
typedef struct
{
	int i;//行 
	int j;//列 
	ElemType e;//值 
}Triple;

typedef struct
{
	Triple data[MAXSIZE+1];
	int mu,nu,tu;//行、列、非零数
}TSMatrix;

void print(TSMatrix M);//输出 
void CreateSMatrix(TSMatrix &M);//初始化 
void TransposeSMatrix(TSMatrix M,TSMatrix &T);//普通转置 
void FastTransposeSMatrix(TSMatrix M,TSMatrix &T);//快速转置 
//主函数 
int main()
{
	TSMatrix a,b;
	int i;
	CreateSMatrix(a);
	cout<<"原矩阵是："; 
	cout<<endl;
	print(a);
	TransposeSMatrix(a,b);
	cout<<"矩阵a经过普通转置后得到矩阵b："<<endl;
	print(