数据结构与算法

王锡强

目录

  • 1 绪论
    • 1.1 本章学习指导
    • 1.2 问题求解与程序设计
    • 1.3 数据结构的基本概念
    • 1.4 算法的基本概念
    • 1.5 算法分析
  • 2 线性表
    • 2.1 本章学习指导
    • 2.2 引言&线性表的逻辑结构
    • 2.3 线性表的顺序存储结构
    • 2.4 顺序表的实现(1)-初始化顺序表
    • 2.5 顺序表的实现(2)-表长判空遍历
    • 2.6 顺序表的实现(3)-查找
    • 2.7 顺序表的实现(4)-插入
    • 2.8 顺序表的实现(5)-删除
    • 2.9 单链表的存储结构(1)-结点结构
    • 2.10 单链表的存储结构(2)-结点结构&指针问题
    • 2.11 单链表的实现(1)-存储结构的实现&初始化
    • 2.12 单链表的实现(2)-初始化(头/尾插法)
    • 2.13 单链表的实现(3)-判空&遍历
    • 2.14 单链表的实现(4)-长度&按位/值查找
    • 2.15 单链表的实现(5)-插入操作
    • 2.16 单链表的实现(6)-删除操作
    • 2.17 双链表&循环链表
  • 3 栈和队列
    • 3.1 本章学习指导
    • 3.2 引言&栈的逻辑结构&顺序存储结构
    • 3.3 顺序栈&链栈的存储结构及实现
    • 3.4 队列的逻辑结构&队列的顺序存储结构及实现
    • 3.5 队列的链接存储结构及实现
  • 4 字符串和数组
    • 4.1 本章学习指导
    • 4.2 字符串逻辑和存储结构&BF算法
    • 4.3 模式匹配KMP算法
    • 4.4 多维数组
  • 5 树和二叉树
    • 5.1 本章学习指导
    • 5.2 树的逻辑结构与存储结构
    • 5.3 二叉树的逻辑结构
    • 5.4 二叉树的遍历和存储结构
  • 6 图
    • 6.1 本章学习指导
    • 6.2 图的逻辑结构
    • 6.3 图的遍历和存储结构
  • 7 课程参考书目
    • 7.1 数据结构相关
    • 7.2 java程序设计相关
  • 8 课程质量报告
    • 8.1 课程质量报告
模式匹配KMP算法

  1. BF算法存在的不足（重点）

  2. 字符串的前缀和后缀（重点）

  3. 握next[j]数组的求值（重点&难点）

  4. 模式匹配KMP算法的执行过程 （重点&难点）

  1. 理解掌握BF算法存在的不足

  2. 理解字符串的前缀和后缀

  3. 理解掌握next[j]数组的求值

  4. 理解模式匹配KMP算法的执行过程 

  1. 了解学习目标，把握学习方向

  2. 观看知识讲解视频，完成相应的学习任务

  3. 积极参与学习问题讨论

  4. 养成良好的学习习惯，及时解决学习过程中的疑难问题

模式匹配KMP算法


模式匹配KMP算法