字符串,数据结构中的串存储结构

2年前 (2024-04-27)

数据结构字符串串存储结构,也就是存储字符串的数据结构。

很明显,字符串之间的逻辑关系也是“一对一”,用线性表的思维不难想出,串存储结构也有顺序存储和链式存储。

提到字符串,常做的操作就是串之间的匹配,因为,本章给初学者介绍 2 种串的模式匹配算法,BF 算法和 KMP 算法。

本章内容:

1. 串是什么,串存储结构的3种实现方法

2. 串的定长顺序存储结构

3. 串的堆分配存储结构

4. 串的块链存储结构

5. BF算法(串模式匹配算法)C语言详解

6. KMP算法(快速模式匹配算法)C语言详解

7. [数据结构实践项目]字符过滤系统