串结构解析

文章目录

  • 串的定义
  • 串的相关概念
  • 串的抽象数据类型定义
  • 串的存储结构
    • 串的顺序存储结构
    • 串的链式存储结构
  • 串的基本操作
    • 串的模式匹配算法
      • BF算法
      • KMP算法
  • 源代码

本篇将讲述串的相关内容。

在前面,我们学习了线性表、栈和队列,接下来我们继续学习串、数组和广义表的相关内容。
对于串,学过字符串的同学应该都不陌生,而C语言中没有字符串类型,是通过字符数组实现的,字符串的一些基本操作,比如分割字符串、求字符串长度等都是通过操作字符数组实现的,C语言之后的一些高级语言都自己封装了字符串类型。

那么首先就来了解一下C语言中的串。

串的定义

串是由零个或多个任意字符组成的有序序列

s = “a1a2…an”(n≥0),其中s为串名,引号部分为串值,n为串长。

你可能感兴趣的:(串结构解析)