专业课数据结构第4.pptxVIP

机电工程学院 程艺苑;教学内容;第4章 串;第4章 串;4.1 串类型的定义;;;;4.1.2 串的抽象数据类型定义 ;;;;4.2 串的表示和实现;4.2.1 串的定长顺序存储表示;;;;;;;;;4.2.2 串的堆分配存储表示;;;;;4.2.3 串的链式存储表示;;;;4.3 串的模式匹配算法（了解）;4.3.1 模式匹配 ——BF算法;;;;;;;;;;;;4.3.1 模式匹配 ——BF算法;;;;;4.3.2 模式匹配——KMP算法;;;;;;;;;;;;;4.4 串操作应用举例——文本编辑;;;;小结：;习题：;