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

本文格式为Word版，下载可任意编辑顺序串的基本操作实验报告 宁波工程学院电信学院计算机教研室 测验报告 课程名称： 数据布局 测验工程： 依次串的根本操作 测验人员： 徐浩 学号： 10401010209 班 级： 计科102 指导教师： 宋宏图 测验位置： 计算机中心二楼 测验日期： 2022-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) 第 1 页 共 7 页 ? 返回串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 for(i=0;t[i]!='\\0';i++) s.ch[i]=t[i]; s.len=i; } void StrCopy(SqString 第 2 页 共 7 页 并输出 for(i=0;is.len||js.len) return str; for(k=i-1;ks1.len+1) return str; for(j=0;js.len||i+j>s.len+1) return str; for(k=0;ks.len||i+j-1>s.len) return str; for(k=0;k0){ for(i=0;i0) printf(\串不为空\ else printf(\串为空\ printf(\} 第 5 页 共 7 页 — 4 —。