数据结构、算法及线性表总结(截至串的学习)

一、思维导图




二、重要概念

1、算法复杂度分为:

  • 时间复杂度:运行代码所需时间
  • 空间复杂度:运行代码所占内存空间

算法复杂度力求越小越好

2、特殊的顺序队列————循环队列

  • 存在意义:解决“假溢出”问题,避免空间浪费。
  • 具体操作:把队列数组data前端与后端相连,在逻辑上形成一个环。

3、空串与空白串要分清

  • 空串是长度为0的串
  • 空白串是包含一串“空格”的串,长度为“空格”所占的空间

三、疑难问题及解答

1、关于主串与子串的适配中的next/nextval数组问题

= 解决方法:逛CSDN博客

posted @ 2020-03-28 16:24  嚯哈哈的霍哈哈  阅读(193)  评论(0编辑  收藏  举报