字符串,数据结构中的串存储结构
串存储结构,也就是存储字符串的数据结构。
很明显,字符串之间的逻辑关系也是“一对一”,用线性表的思维不难想出,串存储结构也有顺序存储和链式存储。
提到字符串,常做的操作就是串之间的匹配,因为,本章给初学者介绍 2 种串的模式匹配算法,BF 算法和 KMP 算法。
- 本章内容:
- 1. 串是什么,串存储结构的3种实现方法
- 2. 串的定长顺序存储结构
- 3. 串的堆分配存储结构
- 4. 串的块链存储结构
- 5. BF算法(串模式匹配算法)C语言详解
- 6. KMP算法(快速模式匹配算法)C语言详解
- 7. [数据结构实践项目]字符过滤系统