第四章学习小结
Posted tyas
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第四章学习小结相关的知识,希望对你有一定的参考价值。
一、内容小结
(一) 串
- 定义
- 空串、子串、主串等概念
- 顺序存储——堆
- 链式存储
(二) 串的模式匹配算法
- BF算法
- KMP算法
(三) 数组
- 顺序存储
- 特殊矩阵的压缩存储
(四) 广义表
- 定义
- 取表头和取表尾两个运算
- 头尾链表、拓展线性链表的存储结构
(五)对string类型进一步了解
二、心得体会
(一) 要学会用reference查看头文件中函数的用法
三、完成情况
(一) 完全理解并掌握BF算法
(二) 大致了解KMP算法,之后还要进一步复习
四、下阶段目标
(一) 分清树的各种定义、概念
(二) 熟练掌握二叉树的遍历算法
以上是关于第四章学习小结的主要内容,如果未能解决你的问题,请参考以下文章