华北水利学院 数据结构 的课件 陈波.ppt

第4章 特殊的线性表串 问题的提出 查毒程序 搜索引擎 1. 串的逻辑结构 串由零个或多个任意字符组成的有限序列 串长度串中所包含的字符个数 空串长度为0的串记为" " 非空串通常记为 S=a1 a2an 其中S是串名双引号是定界符双引号引起来的部分是串值 ai1in是一个任意字符 1. 串的逻辑结构 两个串相等如果两个串的长度相等且对应字符都相等 子串串中任意连续的字符组成的子序列称为该串 主串