前课回顾 Q.front 链队列 O.rear Q.rear. M-1 0 循环队列 1 Q.front -1 1945
— 1— — 1— 前课回顾 链队列 Q.front Q.rear ∧ 循环队列 0 M-1 1 Q.front Q.rear
学习要求 第四章串 ■掌握串的基本操作 ■掌握串操作在不同存储结构下的实现 -2 1945
— 2— — 2— 学习要求 掌握串的基本操作 掌握串操作在不同存储结构下的实现 第四章 串
目录页 Contents Page 串类型的定义 第四章串 串的表示和实现 串的模式匹配算法 一3 1945
— 3— — 3— Contents Page 目录页 串的表示和实现 串的模式匹配算法 串类型的定义
4.1串类型的定义 4.1.1串的基本概念 串的定义 串(string)是由零个或多个字符组成的有限序列， 般记作S=‘a1a2a3…an’(>=0)。a(1≤i)可以是字 母、数字或其它字符。 串中字符的个数n称为串的长度。 空串 长度为零的串称为空串。由一个或多个空格组成 的串称为空白串。 -4 1945
— 4— 4.1 串类型的定义 串的定义 串( string) 是由零个或多个字符组成的有限序列， 一般记作S=‘a1a2a3…an’ (n>=0) 。ai(1≤i≤n)可以是字 母、数字或其它字符。 串中字符的个数n称为串的长度。 空串 长度为零的串称为空串。由一个或多个空格组成 的串称为空白串。 4.1.1 串的基本概念
4.1串类型的定义 4.1.1串的基本概念 ■子串、主串 串中任意连续字符组成的子序列称为该串的子串。 而包含子串的串相应地称为主串。通常将子串的第 一个字符在主串的位置称为子串在主串中的位置。 如：串s1=is”,s2=This is a string”,则s1为s2 的子串，s2相对于s1为主串。s1在s2中出现了两次， 其中首次出现所对应的主串位置是3。因此，称s1在 s2中的位置为3。 1945
— 5— 4.1 串类型的定义 子串、主串 串中任意连续字符组成的子序列称为该串的子串。 而包含子串的串相应地称为主串。通常将子串的第 一个字符在主串的位置称为子串在主串中的位置。 如：串s1 =“is”，s2 =“This is a string”，则s1为s2 的子串， s2相对于s1为主串。 s1在s2中出现了两次， 其中首次出现所对应的主串位置是3。因此，称s1在 s2中的位置为3。 4.1.1 串的基本概念