主页 > 数据结构教程 > 字符串
作者：解学武
字符串（数据结构中的串）
为什么说栈和队列是线性存储结构？
串是什么
上一节
下一节
数据结构中的串，指的是一种存储字符串的结构。
由于字符串中各个字符之间的逻辑关系为“一对一”，因此串也属于线性存储结构，可以顺序存储，也可以链式存储。
有时，我们可能要在 A 串中查找 B 串，本章详细讲解了 2 种串的模式匹配算法，分别叫做 BF 算法和 KMP 算法。
本章内容：
1. 串是什么，数据结构中的串（小白必读）
2. 串的定长顺序存储结构
3. 串的堆分配存储结构
4. 串的块链存储结构
5. BF算法（串的模式匹配算法）
6. KMP算法（串的快速模式匹配算法）
7. KMP算法还能再优化！
8. 为什么KMP算法的主串指针不用回退？
9. 串实现字符过滤系统（C语言详解）
为什么说栈和队列是线性存储结构？
串是什么
上一节
下一节