数据结构讲义 第四章 串2 4.1 串类型的定义 4.2 串的表示和实现 4.3 串的模式匹配算法 4.4 串操作应用举例 第四章 串3 1 、串类型的定义 串（或字符串）（String ）是由零个或多个字符组成的有 限序列。 一般记作s= c 0 c 1 c 2 c n-1 (n0) 其中： s 为串名，用双引号括起来的字符序列是串的值； c i (0in-1) 可以是字母、数字或其它字符； 双引号为串值的定界符，不是串的一部分； 字符串字符的数目n 称为串的长度； 零个字符的串称为空串； 仅由空格组成的的串称为空格串。4 零个字符的串称为空串，通常以两个相邻的双引 号来表示空串（Nullstring ），如：s= ，它的 长度为零； 仅由空格组成的的串称为空格串，如：s= ；若串中含有空格，在计算串长时，空格应计入 串的长度中，如：s= Imastudent 的长度为13 。 在C 语言中，用单引号引起来的单个字符与单个 字符的串是不同的， 如s1= a 与s2= a 两者 是不同的，s1 表示字符，而s2 表示字符串。 空串与空格字符串5 字符与字符串： 字符与字符串： 称一个字
