数据结构、算法及线性表总结(截至串的学习)
一、思维导图
二、重要概念
1、算法复杂度分为：
- 时间复杂度：运行代码所需时间
- 空间复杂度：运行代码所占内存空间
算法复杂度力求越小越好
2、特殊的顺序队列————循环队列
- 存在意义：解决“假溢出”问题，避免空间浪费。
- 具体操作：把队列数组data前端与后端相连，在逻辑上形成一个环。
3、空串与空白串要分清
- 空串是长度为0的串
- 空白串是包含一串“空格”的串，长度为“空格”所占的空间
三、疑难问题及解答
1、关于主串与子串的适配中的next/nextval数组问题
= 解决方法：逛CSDN博客
