字符串,数据结构中的串存储结构
串存储结构,也就是存储字符串的数据结构。
很明显,字符串之间的逻辑关系也是“一对一”,用线性表的思维不难想出,串存储结构也有顺序存储和链式存储。
提到字符串,常做的操作就是串之间的匹配,因为,本章给初学者介绍 2 种串的模式匹配算法,BF 算法和 KMP 算法。
- 本章内容:
- 1. 串是什么,串存储结构的3种实现方法
- 2. 串的定长顺序存储结构
- 3. 串的堆分配存储结构
- 4. 串的块链存储结构
- 5. BF算法(串模式匹配算法)C语言详解
- 6. KMP算法(快速模式匹配算法)C语言详解
- 7. [数据结构实践项目]字符过滤系统
关注公众号「站长严长生」,在手机上阅读所有教程,随时随地都能学习。
不定期发布学习路线+书籍文档+优质视频,为初学者指点迷津。
绑定网站登录功能,再也不用担心密码丢失。
编程11年,建站10年,创业7年,写作6年,既有硬知识,也有软技能。
长期更新,坚持原创,敢说真话,凡事有态度。

微信扫码即可关注