云南大学（柳青）数据结构讲义4.pptVIP

* * * 柳 青 Email: liuqing@ynu.edu.cn School of Software , Yunnan University 数据结构 (Data Structure) * * 第四章 串 4.1 串类型的定义 4.2 串的表示和实现 4.2.1 定长顺序存储表示 4.2.2 堆分配存储表示 4.2.3 串的块链存储表示 4.3 串的模式匹配算法 * * 一、串及其基本概念 串的定义：串(String)是零个或多个字符组成的有限序列。 一般记作S=“a1a2a3…an”，其中S是串名，双引号括起来的字符序列是串值；ai(1≦i≦n)可以是字母、数字或其它字符。 串的长度：串中所包含的字符个数称为该串的长度。 空串：长度为零的串称为空串(Empty String)，它不包含任何字符。 空格串：将仅由一个或多个空格组成的串称为空格串(Blank String)。注意：空串和空格串的不同，例如“ ”和“”分别表示长度为1的空格串和长度为0的空串。 4.1 串类型的定义 * * 子串与主串：串中任意个连续字符组成的子序列称为该串的子串，包含子串的串相应地称为主串。通常将子串在主串中首次出现时的该子串的首字符对应的主串中的序号，定义为子串在主串中的位置。 例如