顺序串的基本操作实验报告

宁波工程学院电信学院计算机教研室

实验报告

课程名称：数据结构实验项目：顺序串的基本操作

实验人员：徐浩学号： 10401010209 班级：计科102 指导教师：宋宏图

实验位置：计算机中心二楼实验日期： 2011-10-13

一、实验目的

1）熟悉串的定义和串的基本操作。

2）掌握顺序串的基本运算。

3）加深对串数据结构的理解，逐步培养解决实际问题的编程能力。

二、实验环境

装有Visual C＋＋6.0的计算机。

本次实验共计2学时。

三、实验内容

编写一个程序，实现顺序串的各种基本运算，并在此基础上设计一个主程序。具体如下：

编写栈的基本操作函数

顺序串类型定义如下所示：

typedef struct {

char ch[MAXSIZE];

int len;

} SeqString;

（1）串赋值Assign(s,t)

⏹将一个字符串常量赋给串s,即生成一个其值等于t的串s

（2）串复制StrCopy(s,t)

⏹将串t赋给串s

（3）计算串长度StrLength(s)

⏹返回串s中字符个数

（4）判断串相等StrEqual(s,t)

⏹若两个串s与t相等则返回1；否则返回0。

（5）串连接Concat(s,t)

⏹返回由两个串s和t连接在一起形成的新串。

（6）求子串SubStr(s,i,j)

⏹返回串s中从第i(1≤i≤StrLength(s))个字符开始的、由连续j个字符组成的子串。

（7）插入InsStr (s,i,t)

⏹将串t插入到串s的第i(1≤i≤StrLength(s)+1)个字符中,即将t的第一个字符作

为s的第i个字符,并返回产生的新串

（8）串删除DelStr (s,i,j)

⏹从串s中删去从第i(1≤i≤StrLength(s))个字符开始的长度为j的子串,并返回产

生的新串。

（9）串替换RepStr (s,s1,s2)

⏹在串s中,将所有出现的子串s1均替换成s2。

（10）输出串DispStr(s)

⏹输出串s的所有元素值

（11）判断串是否为空IsEmpty(s)

编写主函数

调用上述函数实现下列操作：

（1）建立串s=“abcdefghijklmn”，串s1=“xyz”，串t＝“hijk”

（2）复制串t到t1，并输出t1的长度

（3）在串s的第9个字符位置插入串s1而产生串s2，并输出s2

（4）删除s第2个字符开始的5个字符而产生串s3，并输出s3

（5）将串s第2个字符开始的3个字符替换成串s1而产生串s4，并输出s4

（6）提取串s的第8个字符开始的4个字符而产生串s5，并输出s5

（7）将串s1和串t连接起来而产生串s6，并输出s6

（8）比较串s1和s5是否相等，输出结果

程序：

#include

#define MAXSIZE 100

typedef struct {

char ch[MAXSIZE];

int len;

} SqString;

void StrAssign(SqString &s,char t[]){//串赋值

int i;

for(i=0;t[i]!='\0';i++)

s.ch[i]=t[i];

s.len=i;

}

void StrCopy(SqString &s,SqString t){//串复制

int i;

for(i=0;i

s.ch[i]=t.ch[i];

s.len=t.len;

}

void StrEqual(SqString s,SqString t){//判断串相等int same=1,i;

if(s.len!=t.len){

same=0;

}

else{

for(i=0;i

if(s.ch[i]!=t.ch[i]){

same=0;

break;

}

}

if(same==0)

printf("s1,s5不相等");

else

printf("s1,s5相等");

printf("\n");

}

void StrLength(SqString s){//计算串长度

printf("t1的长度：");

printf("%d",s.len);

printf("\n");

}

SqString Concat(SqString s,SqString t){//串连接SqString str;

int i;

str.len=s.len+t.len;

for(i=0;i

str.ch[i]=s.ch[i];

for(i=0;i

str.ch[s.len+i]=t.ch[i];

return str;

}

SqString SubStr(SqString s,int i,int j){//求子串SqString str;

int k;

str.len=0;

if(i<=0||i>s.len||j<0||i+j-1>s.len)

return str;

for(k=i-1;k

str.ch[k-i+1]=s.ch[k];

str.len=j;

return str;

}

SqString InsStr(SqString s1,int i,SqString s2){//插入int j;

SqString str;

str.len=0;

if(i<=0||i>s1.len+1)

return str;

for(j=0;j

str.ch[j]=s1.ch[j];

for(j=0;j

str.ch[i+j-1]=s2.ch[j];

for(j=i-1;j

str.ch[s2.len+j]=s1.ch[j];

str.len=s1.len+s2.len;

return str;

}

SqString DelStr(SqString s,int i,int j){//删除

int k;

SqString str;

str.len=0;

if(i<=0||i>s.len||i+j>s.len+1)

return str;

for(k=0;k

str.ch[k]=s.ch[k];

for(k=i+j-1;k

str.ch[k-j]=s.ch[k];

str.len=s.len-j;

return str;