第四章串 第1页
第 1 页
第四章串 串也叫字符串,它是由零个或多个字符组成的的字符序列。 基本内容 串的有关概念串的基本操作 2串的顺序存储结构,堆分配存储结构,链式存储结构 3串的基本操作算法 4串的模式匹配算法 学习要点 解串的基本操作,了解利用这些基本操作实现串的其它操作的方法; 2掌握在串的堆分配存储结构下,串的基本操作算法; 3掌握在串的模式匹配算法; 第2页
第 2 页 第 四 章 串 学习要点 1 了解串的基本操作，了解利用这些基本操作实现串的其它操作的方法； 2 掌握在串的堆分配存储结构下，串的基本操作算法； 3 掌握在串的模式匹配算法； 串也叫字符串，它是由零个或多个字符组成的的字符序列。 基本内容 1 串的有关概念 串的基本操作 2 串的顺序存储结构，堆分配存储结构,链式存储结构； 3 串的基本操作算法； 4 串的模式匹配算法；
第四章串 第四章串 4.1串的基本概念 4.2串存储结构 4.3串的基本运算实现 4.3串的匹配算法 第3页
第 3 页 第 四 章 串 第四章 串 4.1 串的基本概念 4.2 串存储结构 4. 3 串的基本运算实现 4.3 串的匹配算法
4.1串的基本概念 1什么是串 串是一种特殊的线性表,它是由零个或多个字符组成的有限序列, 般记作s=“a1,a2,a 其中s-串名,a1a2,a3.…a1-串值 串的应用非常广泛,许多高级语言中都把串的作为基本数据类型。在 事务处理程序中,顾客的姓名、地址货物的名称、产地可作为字符串处 理,文本文件中的每一行字符等也可作为字符串处理。 第4页
第 4 页 1 什么是串 串是一种特殊的线性表，它是由零个或多个字符组成的有限序列， 一般记作 s = “a1 ,a2, a3, ... an” 其中 s----串名， a1 ,a2, a3, ... an ----串值 串的应用非常广泛，许多高级语言中都把串的作为基本数据类型。在 事务处理程序中，顾客的姓名、地址货物的名称、产地可作为字符串处 理，文本文件中的每一行字符等也可作为字符串处理。 4. 1 串的基本概念
4.1串的基本概念 下面是一些串的例子: (1)a=“ This is a string” (2)b=“ string (3)c=““ (4)d=“” (5)e=“你好” 说明: 1)串中包含的字符个数,称为串的长度。长度为0的串称为空串,它不 包括任何字符; 2)串中所包含的字符可以是字母、数字或其他字符,这依赖于具体计算 机所允许的字符集。 第5页
第 5 页 下面是一些串的例子： （1）a = “This is a string” （2）b = “string” （3）c = “ “ （4）d = “” （5）e = “你好” 说明： 1) 串中包含的字符个数，称为串的长度。长度为0的串称为空串，它不 包括任何字符; 2) 串中所包含的字符可以是字母、数字或其他字符，这依赖于具体计算 机所允许的字符集。 4. 1 串的基本概念