第四章学习小结

一、内容小结

（一）  串

1. 定义
2. 空串、子串、主串等概念
3. 顺序存储——堆
4. 链式存储

（二）  串的模式匹配算法

1. BF算法
2. KMP算法

（三）  数组

1. 顺序存储
2. 特殊矩阵的压缩存储

（四）  广义表

1. 定义
2. 取表头和取表尾两个运算
3. 头尾链表、拓展线性链表的存储结构

（五）对string类型进一步了解

二、心得体会

（一）  要学会用reference查看头文件中函数的用法

三、完成情况

（一）  完全理解并掌握BF算法

（二）  大致了解KMP算法，之后还要进一步复习

四、下阶段目标

（一）  分清树的各种定义、概念

（二）  熟练掌握二叉树的遍历算法