数据结构实验5：串子系统.doc

1、验证性实验5：串子系统班级学号 012301114114 姓名 胡德文 1实验目的（1）掌握串的特点及顺序定长存储的方式。（2）掌握串的创建、连接、插入、删除、显示等操作。（3）掌握串的查找、取子字符串、比较串大小的操作（4）掌握模式匹配的基本思想及其算法。2实验内容（1）由用户通过键盘输入建立一个字符串。（2）编写插入、删除、查找、比较、取子字符串、连接字符串、显示、模式匹配等程序。（3）设计一个选择式菜单，以菜单方式选择上述操作。 串 子 系 统* 1-输 入 字 串 * 2-连 接 字 串 * 3-取 出 子 串 * 4-删 除 子 串 * 5-插 入 子 串 * 6-查 找 子 串 *

2、 7-比 较 串 大 小 * 8-显 示 字 串 * 0-返 回 *请输入菜单选项（0-8）：3 实验程序 #include #define STRINGMAX 100typedef struct char vec STRINGMAX;int len;str;void ConcatStr(str *r1,str *r2) int i;printf(nttr1=%s r2=%sn,r1-vec,r2-vec);if (r1-len+r2-lenSTRINGMAX)printf(nnt 两个串太长，溢出!n);else for (i=0;ilen;i+)r1-vecr1-len+i=r2-veci

3、;r1-vecr1-len+i=0;r1-len=r1-len+r2-len;void SubStr(str *r,int i,int j) int k;str a;str *r1=&a;if (i+j-1r-len) printf (ntt子串超界!n); return;else for (k=0;kveck=r-veci+k-1;r1-len=j;r1-vecr1-len=0;printf(ntt取出字符为:);puts(r1-vec);void DelStr(str *r,int i,int j)int k;if(i+j-1r-len)printf(ntt所要删除的子串超界!n);els

4、e for (k=i+j;klen;k+,i+)r-veci=r-veck;r-len=r-len-j;r-vecr-len=0;str *InsStr(str *r,str *r1,int i)int k;if(i=r-len|r-len+r1-lenSTRINGMAX)printf(ntt不能插入!n);else for(k=r-len-1;k=i;k-)r-vecr1-len+k=r-veck;for(k=0;klen;k+)r-veci+k=r1-veck;r-len=r-len+r1-len;r-vecr-len=0;return r;int IndexStr(str *r,str

5、*r1)int i,j,k;for(i=0;r-veci;i+)for(j=i,k=0;r-vecj=r1-veck;j+,k+)if(!r1-veck+1)return i;return -1;int LenStr(str *r)int i=0;while(r-veci!=0)i+;return i;str*CreateStr(str *r) gets(r-vec);r-len=LenStr(r);return r;int EqualStr(str *r1,str *r2)for(int i=0;r1-veci&r2-veci&r1-veci=r2-veci;i+);return r1-ve

6、ci-r2-veci;void main()str a,b,c,d;str *r=&a,*r1;r-vec0=0;char choice,p;int i,j,ch=1;while(ch!=0)printf(n);printf(ntt 串子系统 );printf(ntt*);printf(ntt* 1-输 入 字 串 *);printf(ntt* 2-连 接 字 串 *);printf(ntt* 3-取 出 子 串 *);printf(ntt* 4-删 除 子 串 *);printf(ntt* 5-插 入 子 串 *); printf(ntt* 6-查 找 子 串 *);printf(ntt*

7、7-比较 串大小 *);printf(ntt* 8-显 示 字 串 *);printf(ntt* 0-返 回 *);printf(ntt*);printf(ntt 请选择菜单号(0-8): );scanf(%c,&choice);getchar();if(choice=1)printf(ntt请输入一个字符串:);gets(r-vec);r-len=LenStr(r);else if(choice=2)printf(ntt请输入所要连接的串:);r1=CreateStr(&b);ConcatStr(r,r1);printf(ntt连接以后的新串值为:);puts(r-vec);else if(

8、choice=3)printf(ntt请输入从第几个字符开始:);scanf(%d,&i);getchar();printf(ntt请输入取出的连续字符数:);scanf(%d,&j);getchar();SubStr(r,i,j);else if(choice=4)printf(ntt请输入从第几个字符开始:);scanf(%d,&i);getchar();printf(ntt请输入删除的连续字符数:);scanf(%d,&j);getchar();DelStr(r,i-1,j);else if(choice=5)printf(ntt 请输入在第几个字符前插入: );scanf(%d,&i)

9、;getchar();printf(ntt 请输入所要插入的字符串: );r1=CreateStr(&b); InsStr(r,r1,i-1);else if(choice=6)printf(ntt 请输入所要查找的字符串: );r1=CreateStr(&b);i=IndexStr(r,r1);if(i!=-1)printf(ntt 第一次出现的位置是第%d个.n,i+1);else printf(ntt 该字串不在其中! n);else if(choice=7) printf(ntt 请输入第一个串: );gets(c.vec);printf(ntt 请输入第二个串: );gets(d.v

10、ec);int k=EqualStr(&c,&d);if(k0)printf(ntt第一个串大！n);else if(kvec0=0)printf(空！n);elseputs(r-vec);else if(choice=0)break;elseprintf(ntt 请注意：输入有误！n);if(choice!=X&choice!=X)printf(ntt按【Enter】键继续，按任意键返回主菜单.);p=getchar();if(p!=xA)getchar();break; 4程序运行 5 实验小结本章要求我们掌握的是字符串的创建、连接、删除、显示、查找、取子串和比较字符串大小。串的本质就是一种特殊的线性表，而它的数据元素是由一个个字符组成的。串的存储方式分为紧凑型和非紧凑型两种，同时也了解了两种字符串的不同之处。在这一章的学习中了解了很多知识，增加了见解，拓宽了视野。在输入源代码的过程中巩固了串的运算，增强了记忆，在编译的过程中难免有错误，不过也正是这些错误将我不理解的地方都暴露出来了，让我可以知道自己的弱点，可以加强对知识的理解。这也是每次实验的目的。所以，总的来说，本次实验还是成功的。