第04章串(1155KB).pptVIP

叶核亚 数据结构（Java版）（第2版） 数据结构（Java版）（第2版） 第0章 Java程序设计基础 第1章 绪论 第2章 线性表 第3章 栈与队列 第4章 串 第5章 数组和广义表 第6章 树和二叉树 第7章 图 第8章 查找 第9章 排序 第10章 综合应用设计 第11章 Java开发运行环境 第4章 串 4.1 串抽象数据类型 4.2 串的表示和实现 4.3 串的模式匹配 目的：串作为特殊线性表的实现与应用。 要求：掌握串的操作特点和实现方法，掌 握两种串的模式匹配算法。 重点：串的各种操作实现，两种串的模式 匹配算法。 难点：KMP模式匹配算法。 《数据结构（Java版）（第2版）》 4.1 串抽象数据类型 4.1.1 串的基本概念 串定义、子串、串比较 4.1.2 串抽象数据类型 public interface SString { int length(); //返回串的长度 char charAt(int index); //返回串中序号为index的字符 SString concat(SString str); //当前串与str串连接生成新串 SString substring(int