“数据结构”实验任务书三

 

一、实验名称：串的定义以及应用

二、实验目的

1．熟悉并写出字符出的逻辑结构表示

2．实现字符串表示

3．实现字符串的操作

三、实验任务及要求

1． 字符串的替换操作Replace（&S，T，V）

即：用V替换主串S中出现的所有与T相等的不重叠的子串

要求：

1．  在实验报告中写出线性表的ADT表示；

2．  在实验报告中给出数据类型定义和核心算法和程序；

3．  在实验报告中罗列实验过程中出现的问题和解决的方法；

4．  打包上交调试后的完整程序，提交实验报告；

5．  实验之前写出实验报告的大概框架，实验过程中填写完整。

6．  实验时携带需要上机调试的程序；

实验评分：实验之前预习占20%，实验报告书写情况占50%，运行情况30%。