数据结构综合实验报告.pdf
版权申诉
5星 · 超过95%的资源 193 浏览量
2022-07-12
18:10:15
上传
评论
收藏 1.08MB PDF 举报 
一、实验目的和要求
1 理解串的一般线性表之间的差异。
2 重点掌握在顺序串上和链串上实现串的基本运算算法。
3 掌握串的简单匹配算法和 KMP 算法。
4 灵活运用串这种数据结构解决一些综合应用问题。
二、实验环境、内容和方法
实验内容：
1 实现顺序串的各种基本运算。
2 实现链串的各种基本运算。
3 实现顺序串的各种模式匹配运算。
4 求一个串中出现的第一个最长重复串。
实验方法：
通过上机操作完成各内容。
实验环境：
实验用 PC 机一台，使用操作系统为 Windows XP Professional，安装 OFFICE 2003、
VC++等软件。
三、实验过程描述
实验题 4.1 实现顺序串各种基本运算的算法
编写一个程序 algo4-1.cpp，实现顺序串的各种基本运算，并在此基础上设计一
个程序 exp4-1.cpp 完成如下功能：
1 建立串谁“abcdefghefghefghijklmn”和串 s1=”xyz”;
2 输出串 s;
3 输出串 s 的长度；
4 在串 s 的第 9 个字符位置插入串 s1 而产生串 s2;
5 输出串 s2;
6 删除串 s 第 2 个字符开始的 5 个字符替换成串 s1 而产生串 s2；
7 输出串 s2;
8 将串 s 第 2 个字符开始的 5 个字符替换成串 s1 而产生串 s2;
s2;
输出串 9．
10 提取串 s 的第 2 个字符开始的 10 个字符而产生串 s3;
11 输出串 s3；
剩余23页未读，继续阅读
评论1
最新资源