清华大学 严蔚敏版数据结构 实验第四章.docVIP

学号 专业 计算机科学与技术 姓名 实验日期 2010.5.10 教师签字 成绩 ＿＿＿ 实验报告 【实验名称】第四章--串的基本操作及应用 【实验目的】熟练掌握串的基本操作，并能应用其解决简单的问题，加深对串存储结构的认识。 【实验内容】 #includestring.h #includectype.h #includemalloc.h /* malloc()等 */ #includelimits.h /* INT_MAX等 */ #includestdio.h /* EOF(=^Z或F6),NULL */ #includestdlib.h /* atoi() */ #includeio.h /* eof() */ #includemath.h /* floor(),ceil(),abs() */ #includeprocess.h /* exit() */ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 typedef int Status; typedef struct { char *ch; /* 若是非空串,则按串长分配存储区,否则ch为NULL */ int length; /* 串长度 */ }HString; Status StrAssign(HString *T,char *chars) { int i,j; char *c;  if(T-ch)free(T-ch); for(i=0,c=chars; c;++i,++c); if(!i){T-ch=NULL;T-length=0;} else{ if(T-ch=(char *)malloc(i*sizeof(char))) exit(OVERFLOW); for(j=0;ji;j++) /* 拷贝串 */ T-ch[j]=chars[j]; T-length=i; } return OK; } Status StrCopy(HString T,HString S) //由串S复制串T { int i; if(T.ch)free(T.ch); T.ch=(char *)malloc(S.length*sizeof(char)); if(!T.ch)exit(OVERFLOW); for(i=0;iS.length;i++) T.ch[i]=S.ch[i]; T.length=S.length; return OK; } Status StrEmpty(HString S) { if(S.length==0)return TRUE; else return FALSE; } int StrCompare(HString S,HString T) { int i; for(i=0;iS.length iT.length;i++) if(S.ch[i]!=T.ch[i]) return S.ch[i]-T.ch[i]; return S.length-T.length; } Status StrLength(HString S) { return S.length; } Status ClearString(HString *S) { /* 将S清为空串 */ if((*S).ch) { free((*S).ch); (*S).ch=NULL; } (*S).length=0; return OK; } Status Concat(HString *T,HString S1,HString S2) //用T返回由S1和S2连接而成的新新串 { int i; if((*T).ch)free((*T).ch); if(!(char *)malloc((S1.length+S2.length)*sizeof(char))) exit(OVERFLOW); else { for(i=0;iS1.length;i++) T-ch[i]=S1.ch[i]; T-length=S1.length+S2.length; for(i=0;iS2.length;i++) T-ch[i+S1.length]=S2.ch[i]; } return OK; } Status SubString(HString Sub,H