数据结构 chap4.pptVIP

课前导学 4.1 串类型的定义 4.2 串的表示和实现 * 4.3 串的模式匹配算法 4.4 串操作应用举例 【学习目标】 　1. 理解串类型定义中各基本操作的特点，并能正确利用它们进行串的其它操作。2. 理解串类型的各种存储表示方法。3. 理解串匹配的各种算法。 【重点和难点】 了解串类型定义中各基本操作的定义以及串的实现方法，并学会利用这些基本操作来实现串的其它操作。 【课前思考】 4.1 串类型的定义 1. 基本概念 串（string）：由0个或多个字符组成的有限序列，也称字符串。记为： s=’ a1a2a3……an ’ (n≥0) 式中s是串的名，a1a2a3……an是串的值，ai（1≤i≤n）可以是字母、数字或其它字符。 串长度：串中字符的数目n。 空串：不含任何字符的串，串长度=0 空格串：仅由一个或多个空格组成的串 子串：由串中任意个连续的字符组成的子序列 主串：包含子串的串。 串相等的条件：当两个串的长度相等且各个对应位置的字符都相等时才相等。 注意：（1）串值必须用一对单引号括起来 （2） 串值大小是按词典次序进行比较的 StrCompare(‘data’,’Stru’)0StrCompare(‘cat’,’case’)0显然，只有在两个串的长度相等且每个字符