数据结构综合实验报告.docVIP

一、实验目的和要求 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; 9输出串s2; 10提取串s的第2个字符开始的10个字符而产生串s3; 11输出串s3； 12将串s1和串s2连接起来而产生串s4; 13输出串s4.