数据结构基础讲解（六）——串的专项练习_数据结构串习题讲解-CSDN博客

本文链接：https://blog.csdn.net/qq_74267366/article/details/142068044

本文数据结构讲解参考书目：

通过网盘分享的文件：数据结构 C语言版.pdf
链接: https://pan.baidu.com/s/159y_QTbXqpMhNCNP_Fls9g?pwd=ze8e 提取码: ze8e

数据结构基础讲解（五）——队列专项练习-CSDN博客

个人主页：樱娆π-CSDN博客

目录

串的定义

串的类型定义、存储结构及其运算

串的抽象数据类型的定义

基本操作

串的存储结构

顺序存储结构

链式存储结构

串的橾式匹配算法

BF 算法

【算法步骤】

【算法描述】

KMP算法

【算法描述】

计算 next 函数值

【算法描述】

算法举例说明

串的定义

串(string)(或字符串）是由零个或多个字符组成的有限序列，一般记为:

s= "a1 a2 … an" (n>=0)

其中，s是串的名，用双引号括起来的字符序列是串的值；ai(0<=i<=n)可以是字母、数字或其他字符；串中字符的数目n称为串的长度。零个字符的串称为空串(null string) , 其长度为零。

串中任意个连续的字符组成的子序列称为该电的子串。包含子串的串相应地称为主串。通常称字符在序列中的序号为该字符在串中的位置。子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。

只有当两个串的长度相等，并且各个对应位置的字符都相等时才相等。

一个或多个空格组成的串" "称为空格串 (blank string, 请注意：此处不是空串），其长度为串中空格字符的个数。

ADT String{ 数据对象： D= { ai I ai 含于 CharacterSet, i=1, 2, …, n, n>=0}

数据关系： R1= {< ai-1,ai> l ai-1 , ai含于D,i=2, …，n}

基本操作:

}ADT String