资源描述：
《第4章 串》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第4章串4.1串的基本概念4.2串的存储实现4.2.1定长顺序串4.2.2堆串4.2.3块链串4.3串的应用举例：简单的行编辑器4.4总结与提高返回主目录4.1串的基本概念串(String)是零个或多个字符组成的有限序列。一般记为：S=‘a1a2…an’(n≥0)子串：串中任意个连续的字符组成的子序列称为该串的子串。主串：包含子串的串相应地称为主串。其中S为串名，用单引号括起来的为串值，n为串的长度。通常将字符在串中的序号称为该字符在串中的位置。空格串：由一个或多个称为空格的特殊字符组成的串。空串：n=0时的串为空
2、串返回主目录4.1串的定义串(String)是零个或多个字符组成的有限序列。一般记为：S=‘a1a2…an’(n≥0)子串：串中任意个连续的字符组成的子序列称为该串的子串。主串：包含子串的串相应地称为主串。其中S为串名，用单引号括起来的为串值，n为串的长度。通常将字符在串中的序号称为该字符在串中的位置。空格串：由一个或多个称为空格的特殊字符组成的串。空串：n=0时的串为空串串相等：当且仅当两个串的值相等时,称这两个串是相等的串的抽象数据类型定义：ADTString{数据对象:D={ai
3、ai∈CharacterSe
4、t,i=1,2,…,n;n≥0}数据关系:R={<ai-1,ai>
5、ai-1,ai∈D,i=2,…,n;n≥0}基本操作：（1）StrAsign(S,chars)初始条件:chars是字符串常量操作结果:生成一个值等于chars的串S返回主目录（2）StrInsert(S,pos,T)初始条件:串S和T存在,1≤pos≤StrLength(S)+1操作结果:在串S的第pos个字符之前插入串T（3）StrDelete(S,pos,len)初始条件:串S存在,1≤pos≤StrLength(
6、S)-len+1操作结果:从串S中删除第pos个字符起长度为len的子串（4）StrCopy(S,T)初始条件:串S存在操作结果:由串T复制得串S返回主目录（5）StrEmpty(S)初始条件:串S存在操作结果:若串S为空串,则返回TRUE,否则返回FALSE（6）StrCompare(S,T)初始条件:串S和T存在操作结果:若S>T,则返回值>0;若S=T,则返回值=0;若S<T,则返回值<0（7）StrLength(S)初始条件:串S存在操作结果:返回串S
7、的长度,即串S中的元素个数返回主目录（8）StrClear(S)初始条件:串S存在操作结果:将S清为空串（9）StrCat(S,T)初始条件:串S和T存在操作结果:将串T的值连接在串S的后面（10）SubString(Sub,S,pos,len)初始条件:串S存在,1≤pos≤StrLength(S)且1≤len≤StrLength(S)-pos+1操作结果:用Sub返回串S的第pos个字符起长度为len的子串返回主目录（11）StrIndex(S,T,pos)初始条件:串S和T存在,T是非空串,1≤pos≤Str
8、Length(S)操作结果:若串S中存在与串T相同的子串,则返回它在串S中第pos个字符之后第一次出现的位置;否则返回0（12）Str
