链式存储结构-编程达人.PPTVIP

1.串的定义 2.串的抽象数据类型 3.串的存储结构 4.朴素模式匹配算法 昆山爱达人信息技术有限公司 QQ:254830010 本节内容 定义 串( string) 是由零个或多个字符组成的有限序列，记作s=“a1a2…an”，其中s为串的名字，用成对的双引号括起来的字符序列为串的值，但两边的双引号不算串值，不包含在串中。ai(1≤i≤n)可以是字母、数字或其它字符。n为串中字符的个数，称为串的长度。 注意： 1.空串：不含任何字符的串称为空串，它的长度n=0 2.空白串：含有一个或多个空格的串 3.子串和主串：若一个串是另一个串中连续的一段，则这个串称为另一个串的子串，而另一个串相对于该串称为主串。例如,串s1=“abcdefg”，s2=“fabcdefghxyz”，则s1为s2的子串，s2相对于s1为主串 空串是任意串的子串，任意串是自身的子串 昆山爱达人信息技术有限公司 QQ:254830010 串的定义 ADT ADT串（string） Data 串中的元素仅有一个字符组成，相邻元素具有前驱和后继的关系 Operation StrAssign(T,*chars); 生成一个字符串T,值为chars StrCopy(T,S); ClearString(S); StringEmpty(S); StrLength(S); StrCompare(S