串的基本操作及其应用.doc

《串的基本操作及其应用.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、广西工学院计算机学院《数据结构》课程实验报告书实验五串的基本操作及其应用学生姓名：1学号：2班级：3指导老师：4专业：计算机学院软件学院提交日期：2013年6月21日1．实验目的1）掌握串的定义、存储结构及基本操作。2.实验内容（1）建立一个串，实现串的基本操作。包括：//1.判串长:返回串s的元素个数。intStrLength(HStringS)//2.判空串:若串s为空串，则返回trueStatusStrEmpty(HStringS)//3.串赋值：现有串s，空串t,实现将s赋值给t的操作Stat

2、usStrAssign(HString&T,HStringS)//4.串连接：现有串s和t，实现将t链接到串s之后的操作。（流程图）StatusStrConcat(HString&S,HStringT)//5.串比较:依次比较2个串s和t,若长度相同且字符相同，则串相同，返回0，若s>t,则返回值>0,若s

3、&S,HStringV,HStringT)//7.串插入：在主串s中的给定位置pos插入子串tStatusStrInsert(HString&S,intpos,HStringT)//8.取子串:将串s中从起始位置pos开始长度len的字符串放入另一个串tStatusSubString(HString&S,intpos,intlen,HString&T)//9.串删除:删除串s中的子串t。StatusStrDelete(HString&S,HStringT)//10.求子串位置：从主串s中取出从第i个位

4、置开始、长度和串t相同的子串，和t进行比较，若相等，则t在s中的位置值为iStatusStrIndex(HString&S,inti,HStringT)//（2）串应用：设有串s，求出它的所有子串,并输出。StatusSubString_All(HStringS)3．实验要求（1）上机前交实验源程序（纸质版），由学习委员统一收好交老师（附上不交同学名单）。（2）用一切你能想到的办法解决遇到的问题，培养解决问题的能力。（3）实验课上进行答辩。（4）实验报告当场交。报告内容包括：实验目的、实验内容、实验代

5、码、实验运行结果以及实验体会供五部分。串的堆分配存储typedefstruct{char*ch;//若是非空串，则按串长分配储存区，否则ch为NULLintlength;//串长度}HString;1．3．主要算法3.1顺序存储结构（1）结构定义：#include#include#include#defineMAX255typedefcharsstring[MAX+1];intstrlength(sstrings);//判断串长intstrem

6、pty(sstrings);//判断空串intstrassign(sstring&t,char*s);//串赋值intconcat(sstring&t,sstrings1,sstrings2);//串连接intstrcompare(sstrings,sstringt);//串的比较voidstrprint(sstrings);//输出intstrinsert(sstrings,intpos,sstringt);//串插入intstrdelete(sstrings,intpos,intlen);//删除

7、字串intreplace(sstrings,sstringt,sstringv);//串的替换intsubstring(sstring&sub,sstrings,intpos,intlen);//取子串intindex(sstrings,sstringt,intpos);//字串定位//串赋值intstrassign(sstring&t,char*s){//初始条件：字符串chars已经存在//操作结果：生成一个其值等于chars的串tinti,n;n=strlen(s);if(n>=MAX)retu

8、rn0;else{t[0]=n;for(i=1;i<=t[0];i++)//依次给串赋值t[i]=s[i-1];return1;}}//求串长度intstrlength(sstrings){//操作结果：返回串s的元素returns[0];}//判断串是否空intstrempty(sstrings){return(s[0]==0);//返回值}//串连接intconcat(sstring&t,sstrings1,sstrings2){//初始条件：字符串