首页 > 数据结构 > 字符串 阅读:1,875

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

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

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

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

本章内容:
1. 串是什么,串存储结构的3种实现方法
2. 串的定长顺序存储结构
3. 串的堆分配存储结构
4. 串的块链存储结构
5. BF算法(串模式匹配算法)C语言详解
6. KMP算法(快速模式匹配算法)C语言详解
7. [数据结构实践项目]字符过滤系统