数据结构与算法学习10

学习要点
一、预习页码：P104-111,126-133
二、预习内容
1、掌握链队（单链表实现方式）的基本结构。同时掌握链队中空、满、进、出四个状态。（重点）能独立完成链队的基本运算算法的阅读和编写。
2、掌握其他链队的设定。教材p106--例3.8.
3、了解如何使用队列完成迷宫问题最短路径的查找。（选学）
4、了解串的基本概念。包括串相等、子串、空串的概念。理解串的基本存储结构。串的算法不要学。
5、掌握串的模式匹配的基本概念。掌握目标串和模式串的基本概念。
6、掌握BF算法的基本方法及基本算法。（重点）
7、了解KMP算法的基本方法。（选学）掌握next数组和nextval数组的分析方法。
三、练习内容
1、头歌中——栈的程序编写。
2、教材P135---5