数据结构串基本操作及应用实验报告.doc

实验日期 2010.5.10 教师签字 成绩 实 验 报 告 【实验名称】 第四章串的基本操作及应用 【实验目的】 1、熟悉将算法转换成程序代码的过程。 2、了解串的逻辑结构特性，熟练掌握串顺序存储结构的C 语言描述方法。 3、熟练掌握串的基本操作：求长度、串的连接、插入、删除等，掌握串的存取特性。 【实验原理】 串可以可以有三种存储方式，分别为顺序存储、堆分配存储、链式存储，串的基本操作在这三种存储方式下操作。 串的模式匹配KMP算法在每一趟匹配过程中出现字符不等时，不需回溯指针，而是利用已经得到的部分匹配结果的结果将模式向右滑动尽可能远的一段距离，继续进行比较。 【实验内容】 串的顺序存储表示及基本操作（插入、删除、求串长、合并连接串、求子串、串比较等） #includestdio.h #includeiostream.h #includemalloc.h #includestring.h #define SIZE 20 struct HString {char ch[SIZE]; int length;}; void StrInsert(HString s,int pos,HString t){ int i,j; if(pos1||poss.length+1)coutERROR!; if(t.length){ for(i=s.length-1;i=pos-1;--i) s.ch[i+t.length]=s.ch[i]; for(j=0;j=t.length-1;j++) s.ch[pos-1+j]=t.ch[j]; s.length+=t.length;} } void StrDelete(HString s,int pos,int len){ int i;int v=pos-1; if(pos1||poss.length||len0||lens.length-pos+1)coutERROR!; for(i=pos+len-1;i=s.length-1;i++) s.ch[v++]=s.ch[i]; s.length-=len; } void StrAssign(HString t,char chars[]) { int i; char *c; for(i=0,c=chars;*c;++i,++c); if(!i) { t.length=0; } else { for(int j=0;ji;j++) t.ch[j]=chars[j]; t.length=i; } } int StrLen(HString s) { return s.length; } int StrCompare(HString s,HString t) { for(int i=0;is.lengthit.length;i++) { if(s.ch[i]!=t.ch[i]) return (int)(t.ch[i]-s.ch[i]); } return s.length-t.length; } void Concat(HString t,HString s1,HString s2) { int i=s1.length+s2.length; for(i=0;is1.length;i++) t.ch[i]=s1.ch[i]; t.length=s1.length+s2.length; for(i=s1.length;it.length;i++) t.ch[i]=s2.ch[i-s1.length]; } int SubString(HString sub,HString s,int pos,int len) { if(pos1||poss.length||len0||lens.length-pos+1) { coutERROR!endl; return 0; } if(!len) { sub.length=0; } else { int i=len; for(i=0;ilen;i++) sub.ch[i]=s.ch[pos+i-1]; sub.length=len; } } void Display(HString t) { for(int i=0;i=t.length-1;i++) coutt.ch[i]; coutendl; } void main() { int i; char s[20]; do { cout选择您要进行的串的基本操作:endl; cout1.插入en