资源描述：
《第4章 串与数组(Java版)ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第四章串与数组教学内容4.1串的基本概念4.2串的存储结构4.3顺序串的实现4.4串的模式匹配操作4.5串的应用举例4.6数组的概念及顺序存储结构4.7特殊矩阵的压缩存储4.8稀疏矩阵的压缩存储教学重点与难点重点：掌握串类型定义中各基本操作的定义以及串的存储实现方法。掌握数组的定义、操作和存储结构难点：利用串的基本操作来实现串的其它操作问题，矩阵的压缩存储。1、串：是由零个或多个字符组成的有限序列。一般记为s="a1a2…an",其中s为串名，单引号括起来的字符序列是串值。2、串的长度：串中字符的个数。3、空串：长度为0的串，即不包含任何字符的
2、串，表示为""。4、空白串：由一个或多个空白字符组成的串，如：""。注意：空串与空白串的区别串也是一种特殊的线性表。4.1.1串的基本概念5、子串：主串：串中任意个连续字符组成的子序列称为该串的子串。包含子串的串相应地称为主串。6、字符在串中的位置：子串在主串中的位置：如：s1="cdababef",s2="ab"字符在串中的序号值。子串在主串中出现时第一个字符在主串中的序号值。注意：空串是任意串的子串,任意串是其自身的子串。4.1.1串的基本概念8、串在程序作用中可分为：串常量:串变量:具有固定值，用常量来表示。如："abcdef",如：St
3、rings;其值在程序中需要变化的串。7、两个串相等：长度相等各个字符对应相等串值相等4.1.1串的基本概念4.1.2串的抽象数据类型描述clear()1）串的置空操作：isEmpty()2）串的判空操作：length()3）求串的长度操作：4）取字符元素操作：5）截取子串操作：charAT(index)substring(bengin,end)6）插入操作：insert(offset,str)1.基本操作4.1.2串的抽象数据类型描述delete(begin,end)7）删除操作：concat(str)8）串的连接操作：compareTo(s
4、tr)9）串的比较操作：10）子串定位操作：indexOf(str,begin)1.基本操作4.1.2串的抽象数据类型描述charAT(index)读取并返回串中的第index个字符值,其中:0≤index≤length()-1例如:当前串为"abcdefg"charAT(0)=?acharAT(3)=?dcharAT(6)=?g4.1.2串的抽象数据类型描述substring(bengin,end)截取当前串中从序号begin开始,到序号end-1为止的子串并返回其值,其中:0≤begin≤length()-1,1≤end≤length()例
5、如:当前串为"commander"substring(3,6)=?"man"substring(0,9)=?"commander"substring(8,9)=?"r"substring(3,10)=?substring(9,1)=?4.1.2串的抽象数据类型描述将串str插入到当前串中的第offset个字符的前面,并返回操作结果。其中:0≤offset≤length()例如:当前串为"chater",则insert(3,"rac"）=?"charcter"insert(offset,str)insert(0,"rac")=?"racchate
6、r"insert(6,"rac")=?"chaterrac"4.1.2串的抽象数据类型描述delete(bengin,end)删除当前串中从序号begin开始,到序号end-1为止的子串,并返回操作结果。其中:0≤begin≤length()-1,1≤end≤length()例如:当前串为"commander"delete(3,6)=?"comd"delete(0,9)=?""delete(8,9)=?"commande"delete(3,10)=?delete(9,1)=?4.1.2串的抽象数据类型描述concat(str)将串str连接在当
7、前串的后面，并返回其值。例如:当前串为"man",则concat("kind")=?"mankink"4.1.2串的抽象数据类型描述compareTo(str)将当前串与目标串str进行比较,若:当前串str，则返回值0； 当前串str，则返回值0；当前串str，则返回值0。例如:当前串为"cat"compareTo("case")?>0compareTo("cate")?<0compareTo("cht")?<0compareTo("ca")?>04.1.2串的抽象数据类型描述indexOf(str,begin)在当前串中从beg
8、in位置开始去找与非空串str相等的子串,若查找成功则返回当前串中的位置,否则返回-1,其中:0≤begin≤length()-1例如:当前串为"bc
