实用数据结构（修订版） 佟维 谢爽爽 第四章 串新.pptVIP

数据结构 第四章 串 第四章 串 知 识 点 串的有关概念和术语 串的基本运算功能 串的顺序存储方法（包括紧缩格式和非紧缩格式）和链接存储方法 串的匹配运算 难 点 串的匹配运算算法 要 求 熟练掌握串的逻辑结构、存储结构及串上的基本运算，并能设计简单算法 了解串的匹配运算算法的基本思想 第四章目录 4.1 串的定义及其基本运算 4.2 串的存储结构 4.3 串的匹配运算 4.4 应用实例及分析 小 结 习题与练习 4.1.1 串的定义 串(string)是由有限个字符组成的序列，又称为字符串(character string)，一般记为: s=ˊa1 a2 a3…anˊ 其中s是串名，用单引号括起来的字符序列是串的值。ai(1=i=n)可以是字母、数字或其他字符；n为串中字符的个数，称为串的长度。 一个长度为零的串称为空串，表示为s =ˊˊ。 空格也是合法字符，它可以出现在较长的字符串中，也可以单独出现 。例如A=ˊabc def ˊ就是长度为7的字符串，因为abc和def中间有一个空格字符。 4.1.2 串的基本运算 1. 求串的长度len(s)； 2. 判断两个串是否相等equal(s,t)； 3. 两个串的连接concat(s，t)； 4. 求某串的子串sub(s，start，ln，t)； 5. 插入子串