数据结构与算法——C语言和Java语言描述 ppt及答案和其他资源04字符串.pptxVIP

01串的基本概念02串的存储结构03动态顺序串类的设计方法04串的模式匹配算法---BF算法第一节 串4.1.1 串的基本概念串(又称字符串)是由n(n≥0)个字符组成的有限序列。（它是数据元素为单个字符的特殊线性表。）串长 串中字符的个数（n≥0）空串 串中字符的个数为0 时称为空串 ?空白串　由一个或多个空格符组成的串子串 串S中任意个连续的字符序列叫S的子串; S叫主串子串位置　子串的第一个字符在主串中的序号字符位置　字符在串中的序号串相等 串长度相等，且对应位置上字符相等（即两个串中的字符序列一一对应相等。）串的8个相关名词定义： s =“s0,s1, ……,sn-1” (n≥0 )串名串值注意双引号的使用第一节 串4.1.1 串的基本概念有区别。“a”串，长度为１的串。（它不仅要存储字符‘a’，还要存储该串的长度数据１）‘a’　字符a。(只存储字符‘a’)有区别。空串(Null String)是指长度为零的串；而空白串(Blank String),是指包含一个或多个空白字符‘ ’(空格键)的字符串。空串和空白串有无区别? 串与字符有无区别？第一节 串4.1.2 串的抽象数据类型数据集合：串的数据集合可以表示为字符序列 s0,s1, ……,sn-1，每个数据元素的数据类型为字符类型。初始化串赋值求串长度比较：有相等和不相等两种比较结果，还有大于、等于和小于三种比较结果插入删除取子串查找子串替换子串操作集合： 第一节 串4.1.3 串和线性表的比较串 · 线性表[]相同之处：都是线性结构不同之处： （1）线性表的数据元素类型为任意类类型；而串的数据元素类型为字符类型 （2）线性表的插入和删除操作都是只对一个数据元素；而串的插入和删除操作都是对一个子串进行的 （3）串还有一些不同于线性表的其他操作专门设计串为一个专门的数据结构。 现有的所有高级程序设计语言，如Java ， C++等，都提供了专门的串操作函数或串类。