第四章学习小结

Posted tyas

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第四章学习小结相关的知识,希望对你有一定的参考价值。

技术图片技术图片技术图片一、内容小结

(一)  串

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

(二)  串的模式匹配算法

  1. BF算法
  2. KMP算法

(三)  数组

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

(四)  广义表

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

(五)对string类型进一步了解

二、心得体会

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

三、完成情况

(一)  完全理解并掌握BF算法

(二)  大致了解KMP算法,之后还要进一步复习

四、下阶段目标

(一)  分清树的各种定义、概念

(二)  熟练掌握二叉树的遍历算法

以上是关于第四章学习小结的主要内容,如果未能解决你的问题,请参考以下文章

数据结构:第四章学习小结

第四章学习小结

第四章学习小结

第四章学习小结

第四章学习小结

第四章学习小结