字符串稀疏矩阵实验实验四.docVIP

实验 四 字符串、稀疏矩阵实验 实验目的及要求 熟悉字符串类型的实现方法，并完成串的一些基本操作； 掌握稀疏矩阵的三元组顺序表存储表示，并实现矩阵的转置运算。 二.实验内容： 编程实现两个串S1和S2的比较。（要求自己设计串的存储结构，并编写比较函数，不要调用系统提供的函数） 编程实现稀疏矩阵的三元组顺序表示方法及基本操作的实现（建立、输出、转置等）。 （3）编程实现稀疏矩阵的十字链表存储表示及基本操作的实现（建立、输出等）。 三.实验主要流程、基本操作或核心代码、算法片段（该部分如不够填写，请另加附页） （1）编程实现两个串S1和S2的比较。（要求自己设计串的存储结构，并编写比较函数，不要调用系统提供的函数） 程序代码： 头文件 #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define dayu 1 #define xiaoyu -2 #define dengyu 0 typedef int Status; typedef struct{ char *ch; int length; }HString; Status StrAssign(HString S); Status StrCompare(HString S,HString T); 主函数： #includestdio.h #includestdlib.h #include1.h int main() { char c;//用于读取换行符，便于StrAssign函数中gets读取串的操作 HString S,T; printf(请确定第一个字符串的长度\n); scanf(%d,S.length); c=getchar(); StrAssign(S);//初始化S的ch部分 printf(请确定第二个字符串的长度\n); scanf(%d,T.length); c=getchar(); StrAssign(T);//初始化T的ch部分 printf(两字符串的比较结果为：\n); int a;//承载比较结果 a=StrCompare(S,T);//字符串比较函数 if(a==-2) { printf(第一个字符串小于第二个字符串\n); } else if(a==0) { printf(第一个字符串等于第二个字符串\n); } else if(a==1) { printf(第一个字符串大于第二个字符串\n); } else { printf(比较程序出错\n); return ERROR; } return OK; } 功能函数： #includestdio.h #includestdlib.h #include1.h //初设S，T Status StrAssign(HString S) { S.ch=(char *)malloc(sizeof(char)*(S.length+1)); if(!S.ch) exit(OVERFLOW); printf(请输入相应长度的字符串\n); gets(S.ch); return OK; } //比较函数 Status StrCompare(HString S,HString T) { int i=0; while(i=S.lengthi=T.length) { if(S.ch[i]T.ch[i]) { return xiaoyu; } if(S.ch[i]==T.ch[i]) { i++; } if(S.ch[i]T.ch[i]) { return dayu; } } if(S.length==T.length) { return dengyu; } if(S.lengthT.length) { return dayu; } if(S.lengthT.length) { return xiaoyu; } return OK; } 运行结果： （2）编程实现稀疏矩阵的三元组顺序表示方法及基本操作的实现（建立、输出、转置等）。 程序代码部分： 头文件： #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define maxsize 30 typedef in