4_新教案第四章串资料.pptVIP

算法描述 * * 4.1 串类型的定义 4.2 串的表示和实现4.2.1 定长顺序存储表示4.2.2 堆分配存储表示4.2.3 串的块链存储表示 第四章 串 4.3 串的模式匹配算法4.3.1 朴素模式匹配算法4.3.2 KMP算法● 串的相关定义 4.1 串类型定义 定义 ●串(String)是由零个或多个字符组成的有限序列(线性表)。一般记作S=’a1a2a3…an’ (n=0) ●串名, 串值, 串长, 空串, 空格串, 子串, 主串,位置 例如：a=’BEI’,b=’JING’,C=’BEIJING’,d=’BEI JING’● 串的基本操作 4.1 串类型定义 基本操作 - 初始化、销毁 - 赋值、判空、比较 、串长 - 联接、插入、删除、替换 - 求子串、查找子串 ● 定长顺序存储表示 4.2 串的表示和实现 表示 ● 堆分配存储表示 ● 块链存储表示 顺序存储表示 链式存储表示 ch length a1 a2 … ai a b c d e f g h i j # # 表示 ● 定长顺序存储表示 #define MAXSTRLEN 255 typedef unsigned char SString[MAXSTRLEN+1]; ● 堆分配存储表示 struct HString{ char *ch;//串存储空间的起始