数据结构_实验四_字符串稀疏矩阵实验.docVIP

实验编号：4 四川师大《数据结构》实验报告 2016年11月12日 实验四 字符串、稀疏矩阵实验_ 实验目的及要求 熟悉字符串类型的实现方法，并完成串的一些基本操作； 掌握稀疏矩阵的三元组顺序表存储表示，并实现矩阵的转置运算。 实验内容 编程实现两个串S1和S2的比较。（要求自己设计串的存储结构，并编写比较函数，不要调用系统提供的函数） 编程实现稀疏矩阵的三元组顺序表示方法及基本操作的实现（建立、输出、转置等）。 编程实现稀疏矩阵的十字链表存储表示及基本操作的实现（建立、输出等）。 注：（2）必做，（1）（3）选做。 主要仪器设备及软件 （1） PC机 （2） Dev C++ ,Visual C++, VS2010等 实验主要流程、基本操作或核心代码、算法片段（该部分如不够填写，请另加附页） 编程实现两个串S1和S2的比较。（要求自己设计串的存储结构，并编写比较函数，不要调用系统提供的函数） 代码部分： //Main.cpp: #includeSString.h int main() { SString T1,T2; int i,n; T1[0]=T2[0]=0; coutinput T1 size:; cinn; T1[0]=n; coutinput T1 data:; for(i=1;i=n;i++) { cinT1[i]; } coutinput T2 size:; cinn; T2[0]=n; coutinput T2 data:; for(i=1;i=n;i++) { cinT2[i]; } coutT1Compare(T1,T2)T2endl; return 0; } //SString.cpp: #includeSString.h char Compare(SString T1,SString T2) { if(T1[0]T2[0]) { return ; } else if(T1[0]T2[0]) { return ; } else { for(int i=1;i=T1[0];i++) { if(T1[i]T2[i]) { return ; } else if(T1[i]T2[i]) { return ; } } } return =; } //SString.h: #includeiostream using namespace std; const int MAX=255; typedef unsigned char SString[MAX+1]; char Compare(SString T1,SString T2); 运行结果： （2） 编程实现稀疏矩阵的三元组顺序表示方法及基本操作的实现（建立、输出、转置等）。 代码部分： //Main.cpp #includeTSMatrix.h int main(){ TSMatrix T,M; int count; cout输入矩阵的行数，列数，非零元个数：; cinM.muM.nuM.tu; for (count=1;count=M.tu;count++) { cout请输入第count个非零元的行数,列数,数据endl; cinM.data[count].iM.data[count].jM.data[count].e; } TransposeSMatrix(M,T); couti j eendl; for (count=1;count=T.tu;count++) { coutT.data[count].i T.data[count].j T.data[count].eendl; } return 0; } //TSMatrix.cpp #includeTSMatrix.h Status TransposeSMatrix(TSMatrix M,TSMatrix T){ int col,p,q; 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].i=M.data[p].j; T.data[q].j=M.data[p].i; T.data[q].e=M.data[p].e; ++q; } } } } return OK; } //TSMatri