软件基础-2.4串.pdfVIP

章 二 第 第 ４节 串 第 ４节 串 一、串的定义 一、串的定义 构 结 性 线 二、串的存储 二、串的存储 三、串的基本运算 三、串的基本运算 四、串的模式匹配 四、串的模式匹配 五、小结 五、小结 2.4 串 章 二 第 一、串的定义 由零个或多个字符组成的有限序列称为串。 S=“C1C2……Ci……Cn” 表 性 线 其中：S为串名 C1C2……Ci……Cn为串值； Ci为元素； n为串长度；（n=0时为空串） 串中任意个连续字符组成的子序列称为该串的子串 如：X=“ABCDEF”; Y=“CDE” ; Z=“DE” 2.4 串 章 二 第 二、串的存储方式 1. 顺序存储 按字节或字存放字符产生两种存储方式： (1)紧缩方式：以字节为单位顺序存储串中的每个字符。 表 性 线 H E L L 特点: 1)节省空间 H E L L 2)处理单个字符不方便 O W O O W O 3)运算效率低 R L D ! R L D ! (2)非紧缩方式： H 以字为单位，每个字符占用一个字。H E 特点：1) 浪费空间 E L 2) 处理方便 L … …