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

《数据结构串的基本操作及应用实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验日期2010.5.10教师签字成绩实验报告【实验名称】第四章串的基本操作及应用【实验目的】1、熟悉将算法转换成程序代码的过程。2、了解串的逻辑结构特性，熟练掌握串顺序存储结构的C语言描述方法。3、熟练掌握串的基本操作：求长度、串的连接、插入、删除等，掌握串的存取特性。【实验原理】1.串可以可以有三种存储方式，分别为顺序存储、堆分配存储、链式存储，串的基本操作在这三种存储方式下操作。2.串的模式匹配KMP算法在每一趟匹配过程中出现字符不等时，不需回溯指针，而是利用已经得到的部分匹配结果的结果将

2、模式向右滑动尽可能远的一段距离，继续进行比较。【实验内容】1.串的顺序存储表示及基本操作（插入、删除、求串长、合并连接串、求子串、串比较等）#include#include#include#include#defineSIZE20structHString{charch[SIZE];intlength;};voidStrInsert(HString&s,intpos,HStringt){inti,j;if(pos<

3、1

4、

5、pos>s.length+1)cout<<"ERROR!";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;}}voidStrDelete(HString&s,intpos,intlen){inti;intv=pos-1;if(pos<1

6、

7、pos>s.length

8、

9、l

10、en<0

11、

12、len>s.length-pos+1)cout<<"ERROR!";for(i=pos+len-1;i<=s.length-1;i++)s.ch[v++]=s.ch[i];s.length-=len;}voidStrAssign(HString&t,charchars[]){inti;char*c;for(i=0,c=chars;*c;++i,++c);if(!i){t.length=0;}else{for(intj=0;j

13、th=i;}}intStrLen(HString&s){returns.length;}intStrCompare(HString&s,HStringt){for(inti=0;i

14、2.length;for(i=0;i

15、

16、pos>s.length

17、

18、len<0

19、

20、len>s.length-pos+1){cout<<"ERROR

21、!"<

22、cout<<"1.插入"<>i;switch(i){case1:{HStrings,t;intpos;cout<<"请输入串s:";cin>>s.ch;StrAssign(s,s.ch);cout<>t.ch;StrAssign(t,t.ch);