数据结构：6 第4章串.pptVIP

数据结构课程的内容 【学习目标】1. 理解“串”类型定义中各基本操作的特点，并能正确利用它们进行串的其它操作。 2. 理解串类型的各种存储表示方法。 (定长顺序,堆分配存储,块链存储) 　3. 理解串匹配的各种算法( BF / KMP )。　 【重点和难点】　　本章非整个课程的重点。 本章重点仅在于了解串类型定义中各基本操作的定义以及串的实现方法，并学会利用这些基本操作来实现串的其它操作。 本章的难点是理解实现串匹配的KMP算法的思想。 【知识点】　　串的类型定义、串的存储表示、串匹配、KMP算法 【学习指南】　　有兴趣可以试试以下几个题:4.10，4.13，4.17，4.23，4.28,4.30。其中前2个是练习串的基本操作的应用，后2个是和KMP算法相关的练习 第4章 串（String） 串的抽象数据类型定义（参见教材P71） 补充：C语言中常用的串运算 练1：串是由 字符组成的序列，一般记为 。 练习： 设 s =’I AM A STUDENT’, t =’GOOD’, q=’WORKER’。求： 4.2 串的表示和实现 小结 定长顺序存储特点：用一组