串-数据结构.pptVIP

第4章 串 [教学目标] 字符串是最基本的非数值数据，在语言编译、信息检索、文字编辑等问题中，有广泛的应用。熟练掌握其逻辑结构、存储结构各种运算。 [重点、难点] 字符串的抽象数据类型定义，定长顺序串、堆串的存储结构和操作实现。一般性了解块链串。 [教学方法] 采用应用实例任务驱动给出字符串的抽象数据类型定义，然后分别用顺序结构和链表结构实现字符串。 第4章 串 4.1 串的基本概念 4.2 串的存储实现 4.2.1 定长顺序串 4.2.2 堆串 4.2.3 块链串 4.3 串的应用举例：简单的行编辑器 4.4 总结与提高 返回主目录 4.1 串的基本概念 串(String)是零个或多个字符组成的有限序列。 一般记为： S=‘a1a2…an’ (n≥0) 子串：串中任意个连续的字符组成的子序列称为该串的子串。 主串：包含子串的串相应地称为主串。 其中S为串名，用单引号括起来的为串值， n为串的长度。 通常将字符在串中的序号称为该字符在串中的位置。 空格串：由一个或多个称为空格的特殊字符组成的串。 空串： n=0时的串为空串 4.1 串的定义 串(String)是零个或多个字符组成的有限序列。 一般记为： S=‘a1a2…an’ (n≥0) 子串：串中任意个连续的字符组成的子序列称为该串的子串