字符串(数据结构中的串)
数据结构中的串,指的是一种存储字符串的结构。
由于字符串中各个字符之间的逻辑关系为“一对一”,因此串也属于线性存储结构,可以顺序存储,也可以链式存储。
有时,我们可能要在 A 串中查找 B 串,本章详细讲解了 2 种串的模式匹配算法,分别叫做 BF 算法和 KMP 算法。
由于字符串中各个字符之间的逻辑关系为“一对一”,因此串也属于线性存储结构,可以顺序存储,也可以链式存储。
有时,我们可能要在 A 串中查找 B 串,本章详细讲解了 2 种串的模式匹配算法,分别叫做 BF 算法和 KMP 算法。
- 本章内容:
- 1. 串是什么
- 2. 串的定长顺序存储结构
- 3. 串的堆分配存储结构
- 4. 串的块链存储结构
- 5. BF算法(模式匹配算法)C语言详解
- 6. KMP算法(快速模式匹配算法)
- 7. 继续优化KMP算法,效率有质的提升!
- 8. 为什么KMP算法的主串指针不用回退?
- 9. 串存储结构实现字符过滤系统(含C语言源码)