数据结构（思政版）课件 第4章 串.pptx

第4章串主讲教师:***时间:2025.07.01

目录CONTENTS01串的概念及ADT定义02串的定长顺序存储结构及其算法实现03串的堆存储结构及其算法实现04串的模式匹配算法目录CONTENTS

串的概念及ADT定义4.1

4.1串的概念及ADT定义串(String)----零个或多个字符组成的有限序列。?串名串值串长n空串用Ф表示n=0单引号不是串的内容，起标识作用

4.1串的概念及ADT定义子串与主串：一个串中任意个连续字符组成的子序列（含空串）称为该串的子串，包含字串的串称为主串。例如，“abcde”的子串有：“”、“a”、“ab”、“abc”、“abcd”和“abcde”