数据结构实验四字符串的应用.docVIP

第四章?字符串的应用 【实验目的】1. 熟练掌握字符串的数据类型定义以及字符串的五种基本操作的定义，并能利用这些基本操作实现字符串的其他基本操作的方法。2. 熟练掌握字符串串的定长顺序存储结构上实现字符串的各种操作的方法。3. 理解字符串的堆分配存储表示以及在其上实现字符串操作的基本方法。4. 熟练掌握串的基本操作类型的实现方法，其中文本模式匹配方法是一个难点，在掌握了BF算法的基础上理解改进的KMP算法。5. 了解一般文字处理软件的设计方法。 第一节?知识准备一、 有关串几个重要概念1. 串（字符串）：零个或多个字符组成的有限序列。一般记作s=a1a2?…an(n≥0)2.