软件技术基础课件 数据结构 4串和数组.ppt

第四章串和数组 串的概念和基本操作 串的存贮结构 串操作的实现 数组 矩阵的压缩存贮 串的概念和基本操作 串的定义 串是由n?0个字符组成的有限序列, 通常记为 S = " a1 a2 a3 an-1 an " 其中, S表示串名(也称串变量, 一对引号括起来字 符序列称为串值, ai可以是字母数字或其他允许字符n 为串的长度, 长度为0的串称为空串 示例 S1= " abc" S2= "FORT