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

第四章?字符串的应用 实验目的 1. 熟练掌握字符串的数据类型定义以及字符串的五种基本操作的定义并能利用这些基本操作实现字符串的其他基本操作的方法 2. 熟练掌握字符串串的定长顺序存储结构上实现字符串的各种操作的方法 3. 理解字符串的堆分配存储表示以及在其上实现字符串操作的基本方法 4. 熟练掌握串的基本操作类型的实现方法其中文本模式匹配方法是一个难点在掌握了BF算法的基础上理解改进的KMP算法