数据结构栈和队列的基本操作.docVIP

武汉工商学院 《数据结构》课程实验实训报告 实验名称 串 实验序号 学 号 姓 名 班 级 实验日期 2014-12-13 指导教师 成 绩 一、实验目的和要求 目的：掌握栈和队列数据结构的描述，学会针对栈和队列的基本操作。 要求：实验前了解C语言结构化程序设计思想，结构体及指针的应用。 二、实验具体内容及步骤 完成课本p76-P78串的定长顺序存储代码输入和调试。 利用以上串的定长顺序存储代码，实现串的模式匹配算法（p83）。 利用以上代码，编写算法，从串s中删除所有和串t相同的子串，串采用定长顺序存储。 完成课本p79-P81串的堆分配存储代码输入和调试。 利用题4代码，编写算法，实现串的基本操作Replace(S,T,V)，串采用堆分配存储。 三、实验结果与分析（程序代码按序粘贴在下面，补充的代码用红色加粗显示，并将运行结果截图） 1. #includestdio.h #define maxsize 100 typedef struct { char str[maxsize]; int len; }seqstring; //2.求串的长度 int lenstr(seqstring *s) { int i=0; while(s-str[i]!=\0) i++; return i; } //1.创建字符串 seqstring *cseatestr(seqstring *s) { gets(s-str); s-len=lenstr(s); return s; } //3.串连接 void concatstr(seqstring *r1,seqstring *r2) { int i; if(r1-len+r2-lenmaxsize) printf(两个串太长，溢出！); else { for(i=0;ir2-len;i++) r1-str[r1-len+i]=r2-str[i]; r1-str[r1-len+i]=\0; r1-len=r1-len+r2-len; } } //4.求子串 void substr(seqstring *r,int i,int j) { seqstring *r1; int k; if(i+j-1r-len) { printf(子串超界); return; } else { for(k=0;kj;k++) r1-str[k]=r-str[i+k-1]; r1-len=j; r1-str[r1-len]=\0; } printf(取出字符为：); puts(r1-str); } //5.串相等的比较 int equalstr (seqstring *r1,seqstring *r2) { int i; for(i=0;ir1-lenir2-len;i++) if(r1-str[i]!=r2-str[i]) return(r1-str[i]-r2-str[i]); return(r1-len-r1-len); } //6.插入子串 seqstring *insstr(seqstring *s,seqstring *s1,int i) { int k; if(i=s-len||s-len+s1-lenmaxsize) printf(\n不能插入！\n); else { for(k=s-len-1;k=i;k--) s-str[s1-len+k]=s-str[k]; for(k=0;ks1-len;k++) s-str[i+k]=s1-str[k]; s-len=s-len+s1-len; s-str[s-len]=\0; } return s; } //7.删除子串 void delstr(seqstring *r,int i,int j) { int k; if(i+j-1r-len) printf(所要删除的子串超界！); else { for(k=i+j;kr-len;k++,i++) r-str[i]=r-str[k]; r-len=r-len-j; r-str[r-len]=\0; } } void main(){} 2. #includestdio.h #includestring.h #define maxsize 100 typedef struct { char str[maxsize]; int len; }seqstring; int index(seqstring s,seqstring t) { int i,j,k,m,n; m=s.len; n=t.l