数据结构第4章〔串〕.pptVIP

桂林电子科技大学信息科技学院 赵莹莹 桂林电子科技大学信息科技学院 赵莹莹 本章要点 4.1 串及运算 4.1.1 串的逻辑结构 4.1.2 串的基本运算 4.2 串的存储结构 4.2.1 串的顺序存储结构及基本运算 4.2.2 串的链式存储结构及基本运算(删除) 4.2.3 串的堆分配存储结构及基本运算（删除） 4.3 串的模式匹配 4.3.1 Brute－Force算法 4.3.2 KMP匹配算法 4.4 串的应用 本章小结 4.1.1 串的逻辑结构 1 串的定义 串是由零个或多个任意字符组成的字符序列。一般记作： s=s0 s1 … sn“ 2 四个要素 串名，串值，位置，长度 例如，有下列四个串a，b，c，d： a= Welcome to Beijing b= Welcome c= Bei d= “ “ e=“” 3 几个术语 子串:串中任意多个连续的字符组成的子序列称为子串。 （思考：以上哪些串是a的子串） 主串 子串的位置：首字符在该串中的位置。 串相等：长度相等，并且对应位置上的字符都相等。 空格串：注意和空串的区别。 4.1.2 串的基本运算（1） StrAssign (s, chars) 初始条件：cha