主要内容 数据结构与算法 第三章字符串 31字符串抽象数据类型 32字符串的存储结构和类定义 张铭 33字符串运算的算法实现 http:/db.pku.edu.cn/mzhang/ds/ 北京大学信息科学与技术学院 34字符串的模式匹配 数据结构与算法教学小组 ⊙版权所有,转數或翻印必究 next 31字符串抽象数据类型 311基本概念 311基本概念 字符串,由0个或多个字符的顺 312 String抽象数据类型 序排列所组成的复合数据结构, 简称“串” m串的长度:一个字符串所包含的 字符个数。 空串:长度为零的串,它不包含 任何字符内容。 北京歌魏孔节了有,印究 大恤盒 张帖写 权质有,即鱼究 31.11字符串常数和变量 3112字符 字符串常数 字符(char):组成字符串的基 例如:" 本单位 ■字符串变量 在C和C++中 ■单字节(8bits) 采用AScI码对128个符号(字符 集 charset)进行编码 真大学健张帖写c所有,即必究 北太拳息单张帖权所者,即亮1 数据结构与算法 第三章 字符串 张铭 http://db.pku.edu.cn/mzhang/DS/ 北京大学信息科学与技术学院 “数据结构与算法”教学小组 ©版权所有，转载或翻印必究 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 2 back next 主要内容 „ 3.1 字符串抽象数据类型 „ 3.2 字符串的存储结构和类定义 „ 3.3 字符串运算的算法实现 „ 3.4 字符串的模式匹配 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 3 back next 3.1字符串抽象数据类型 „ 3.1.1 基本概念 „ 3.1.2 String抽象数据类型 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 4 back next 3.1.1 基本概念 „ 字符串，由0个或多个字符的顺 序排列所组成的复合数据结构， 简称“串”。 „ 串的长度：一个字符串所包含的 字符个数。 „ 空串：长度为零的串，它不包含 任何字符内容。 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 5 back next 3.1.1.1字符串常数和变量 „ 字符串常数 „ 例如： "\n" „ 字符串变量 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 6 back next 3.1.1.2 字符 „ 字符(char) ：组成字符串的基 本单位 。 „ 在C和C＋＋中 „ 单字节（8 bits） „ 采用ASCII码对128个符号（字符 集charset）进行编码