数据结构四章 串.pptVIP

第四章 串 第四章 串 4.1 串类型的定义 4.2 串的表示和实现 4.3 串的模式匹配 串 长：串中字符个数（n≥0）, n=0时称为空串。 空白串：由一个或多个空格符组成的串。 子 串：串s中任意个连续的字符序列叫s的子串, S 叫主串。 子串位置：子串的第一个字符的序号。 字符位置：字符在串中的序号。 串相等：串长度相等，且对应位置上字符相等。 练2：空串和空白串有无区别？ 答：有区别。空串(Null String)是指长度为零的串；而空白串(Blank String),是指包含一个或多个空白字符‘ ’(空格键)的字符串. 练3： 设 s =’I AM A STUDENT’, t =’GOOD’, q=’WORKER’。求： 串的抽象数据类型定义（参见教材P71） 例1：可利用判等求子串和求串长等操作实现定位函数 Index(S, T, pos ) 4.2 串的表示和实现 串与线性表的运算有所不同，是以“串的整体”作为操作对象，例如查找某子串，在主串某位置上插入一个子串等。 一、定长顺序存储 特点：用一组连续的存储单元来存放串，直接使用定长的字符数组来定义，数组的上界预先给出，故称为静态存储分配。 #define Maxstrlen 255 //