数据结构串实验报告

《数据结构串实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划数据结构串实验报告　　实验报告　　实验三串　　实验目的：　　1.熟悉串类型的实现方法，了解简单文字处理的设计方法；　　2.熟悉C语言的字符和把字符串处理的原理和方法；　　3.熟悉并掌握模式匹配算法。　　实验原理：　　顺序存储结构下的关于字符串操作的基本算法。　　模式匹配算法BF、KMP　　实验内容：　　4-19.在节例4-6的基础上，编写比较Brute-Force算法和KMP算法比较次数的程序。　　4

2、-20.设串采用静态数组存储结构，编写函数实现串的替换Replace，即要求在主串S中，从位置start开始查找是否存在字串T。若主串S中存在子串T，则用子串V替换子串T，且函数返回1；若主串S中不存在子串T，则函数返回0；并要求设计主函数进行测试。一个测试例子为：S=“Iamastudent”,T=“student”,V=“teacher”。程序代码：　　4-19的代码：目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新

3、战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　/*静态存储结构*/　　typedefstruct　　{　　charstr[MaxSize];　　intlength;　　}String;　　/*初始化操作*/　　voidInitiate(String*S)　　{　　S->length=0;　　}　　/*插入子串操作*/　　intInsert(String*S,intpos,StringT)　　/*在串S的pos位置插入子串T*/　　{　　inti;　　if(

4、posS->length)　　{　　printf("Theparameterposiserror!");　　return0;　　}　　elseif(S->length+>MaxSize)目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　{　　printf("Thespaceofthearrayisnotenough!

5、n");　　return0;　　}　　else　　{　　for(i=S->length-1;i>=pos;i--)　　S->str[i+]=S->str[i];　　/*依次后移数据元素*/　　for(i=0;istr[pos+i]=[i];/*插入*/　　S->length=S->length+;　　/*产生新的串长度值*/　　return1;　　}　　}　　/*删除子串操作*/　　intDelete(String*S,intpos,intlen)　　/*删除串S的从pos位置开始长度为len的子串值*/　　{

6、　　inti;　　if(S->lengthS->length)　　{目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　printf("Theparametersposandlenarenotcorrect!");return0;　　}　　else　　{　　for(i=pos+len;ilength-1;i++)　　S-

7、>str[i-len]=S->str[i];　　/*依次前移数据元素*/　　S->length=S->length-len;　　/*产生新的串长度值*/　　return1;　　}　　}　　/*取子串操作*/　　intSubString(StringS,intpos,intlen,String*T)　　/*取串S的从pos位置开始长度为len的子串值赋给子串T*/　　{　　inti;　　if(pos)　　{目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在

8、这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　printf("Theparametersposandlenarenotcorrect!");return0;　　}　　else　　{　　for(i=0;istr[i]=[pos+i];/*给子串T赋值*/　　T->length=len;/*给子串T