数据结构_实验四_字符串、稀疏矩阵实验.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]; }