考研知识图谱

Home

❯

408

❯

数据结构

❯

数据结构教材知识库

❯

章节

❯

第4章 串

第4章 串

教材导航 · 知识地图

原书P109—P123。

本章知识

  • 4.1 串的定义和实现
    • 4.1.1 串的定义
    • 4.1.2 串的基本操作
    • 4.1.3 串的存储结构
  • 4.2 串的模式匹配
    • 4.2.1 简单的模式匹配算法
    • 4.2.2 串的模式匹配算法——KMP算法
    • 4.2.3 KMP算法的进一步优化
  • 4.3 归纳总结与思维拓展

本章练习

  • 4.2 串的模式匹配

考纲与复习提示

展开原书对照截图

原书对照,原书P109,PDF第121页


关系图谱

  • 第4章 串
  • 本章知识
  • 本章练习
  • 考纲与复习提示

反向链接

  • 2026数据结构教材知识库
  • 4.1 串的定义和实现
  • 4.1.1 串的定义
  • 4.1.2 串的基本操作
  • 4.1.3 串的存储结构
  • 4.2 串的模式匹配
  • 4.2.1 简单的模式匹配算法
  • 4.2.2 串的模式匹配算法——KMP算法
  • 4.2.2.1 next数组的手算方法
  • 4.2.2.2 next数组的推导公式
  • 4.2.2.3 KMP算法的实现
  • 4.2.3 KMP算法的进一步优化
  • 4.3 归纳总结与思维拓展

Created with Quartz v5.0.0 © 2026