数据结构实验报告 代码(2)

windows 操作系统； Microsoft Visual Studio 6.0集成开发环境。 三、实验内容与步骤 1、 根据串的三种实现方式，顺序、堆和链，选择其中一种分别实现串赋值、串合并、删除等操作。 四、实验结果与数据处理 五、分析与讨论 对上机实践结果进行分析，上机的心得体会。 六、教师评语 签名： 日期： 成绩 附源程序清单：

http://wenku.http://www.wodefanwen.com//link?url=sOABjPU4tV1fxr8kMxmRyZ9frCtqWNq8XxUKE1XhdZVSe5p28DYocmNuyhQvWaWl5NDUegZlEVHzridATZj4a0jrSv9MGO9TwksOMOj9oDa

#include #include #define MaxSize 100 typedef struct { char data[MaxSize]; int length; }SqString;

void StrAssign(SqString &str,char cstr[]) { int i; for(i=0;cstr[i]!='\\0';i++) str.data[i]=cstr[i]; str.length=i; }

void StrCopy(SqString &s,SqString t) { int i; for(i=0;i

int StrEqual(SqString s,SqString t) { int same=1,i; if(s.length!=t.length)

same=0; else { for(i=0;i

int StrLength(SqString s) { return s.length; }

SqString Concat(SqString s,SqString t) { SqString str; int i; str.length=s.length+t.length; for(i=0;i

SqString SubStr(SqString s,int i,int j) { SqString str; int k; str.length=0; if(i<=0||i>s.length||j<0||i+j-1>s.length) { cout<<\参数错误\\n\ return str; } for(k=i-1;k

return str; } SqString InsStr(SqString s1,int i,SqString s2) { int j; SqString str; str.length=0; if(i<=0||i>s1.length+1) { cout<<\参数错误\\n\ return s1; } for(j=0;j

SqString DelStr(SqString s,int i,int j) { int k; SqString str; str.length=0; if(i<=0||i>s.length||i+j>s.length+1)//参数不正确时返回空串 { printf(\参数不正确\\n\ return str; } for(k=0;k

SqString RepStr(SqString s,int i,int j, SqString t)

//将串s的第i个字符开始的j个字符替换成串t产生新串 { int k; SqString str; str.length=0;

if(i<=0||i>s.length||i+j-1>s.length)//参数不正确时返回空串 { printf(\参数不正确\\n\ return str; } for(k=0;k0) { for(i=0;i

//主程序 void main() { SqString s,s1,s2,s3,s4; printf(\建立串s和串s1\\n\ StrAssign(s,\ StrAssign(s1,\ printf(\输出串s:\ DispStr(s); printf(\串s的长度:%d\\n\ printf(\在串的第九个字符位置插入串s1而产生串s2\\n\ s2=InsStr(s,9,s1); printf(\输出串s2:\ DispStr(s2); printf(\删除串s第二个字符开始的个字符而产生串s2\\n\ s2=DelStr(s,2,3); printf(\输出串s2：\ printf(\将串s第二个字符开始的个字符替换成串s1而产生串s2\\n\s2=RepStr(s,2,5,s1);