第4章串 串的基本概念和C语言的串函数 主串的存储结构 要知识点 动态数组实现的顺序串 串的模式匹配算法BF算法
第4章 串 主 要 知 识 点 串的基本概念和C语言的串函数 串的存储结构 动态数组实现的顺序串 串的模式匹配算法——BF算法
41串 串的基本概念 1)串(又称字符串)是由n(n≥0个字符组成的有限序列。(它 是数据元素为单个字符的特殊线性表。) 记为 s=s0,S1, sn-1(n≥0) 串名串值(用“”括起来)
4.1 串 1、串的基本概念 1)串(又称字符串)是由n(n≥0)个字符组成的有限序列。（它 是数据元素为单个字符的特殊线性表。） 记为： s =“s0,s1, ……,sn-1” (n≥0 ) 串名 串值（用“ ”括起来）
2)长串中字符的个数(n≥0)。 3)空串串中字符的个数为0时称为空串Q 4)空白串由一个或多个空格符组成的串。 5)子串串S中任意个连续的字符序列叫s的子串S叫主 串。 6)子串位置子串的第一个字符在主串中的序号。 7)字符位置字符在串中的序号。 8)串相等串长度相等,且对应位置上字符相等。(即 两个串中的字符序列一一对应相等。)
２)串长 串中字符的个数（n≥0）。 ３)空串 串中字符的个数为0 时称为空串 。 ４)空白串 由一个或多个空格符组成的串。 ５)子串 串S中任意个连续的字符序列叫S的子串; S叫主 串。 ６)子串位置 子串的第一个字符在主串中的序号。 ７)字符位置 字符在串中的序号。 ８)串相等 串长度相等，且对应位置上字符相等。（即 两个串中的字符序列一一对应相等。）
向:空串和空白串有无区别? 答:有区别。 空串(Nu! String)是指长度为零的串; 而空白串 Blank String)是指包含一个或多个空白字 符‘′(空格键)的字符串 注:串与字符的区别 a”串,长度为1的串。(它不仅要存储字符‘a 还要存储该串的长度数据1 a’字符a。(只存储字符“a”)
问：空串和空白串有无区别？ 答：有区别。 空串(Null String)是指长度为零的串； 而空白串(Blank String),是指包含一个或多个空白字 符‘ ’(空格键)的字符串. 注：串与字符的区别 “a” 串，长度为１的串。（它不仅要存储字符‘a’ ， 还要存储该串的长度数据１） ‘a’ 字符a。(只存储字符‘a’)
2、串的抽象数据类型 数据集合:串的数据集合可以表示为字符序列s0.s1,….5n-1, 每个数据元素的数据类型为字符类型。 操作集合: (1)初始化串 Initiate(S) (2)赋值 Assign(ST (3)求串长度 Length(S)
数据集合：串的数据集合可以表示为字符序列 s0,s1, ……,sn-1， 每个数据元素的数据类型为字符类型。 操作集合： (1)初始化串 Initiate(S) (2)赋值 Assign(S,T) (3)求串长度 Length(S) 2、串的抽象数据类型