这是我参与「第五届青训营 」伴学笔记创作活动的第八天
课程重点知识
前端数据结构
知识总结及实例
通过递归实现深度遍历
实例：
- 遍历文件
- 侧边栏
- 文件扫描
AST抽象语法树
- 对于AST解析包括：词法分析和语法分析
模块打包器
- 依赖图建立
- 循环依赖分析
缓存淘汰处理
- SSR 缓存
- Vue的keepAlive组件缓存
- webpack中对loader的结果进行缓存
相似命令提示
利用最小编辑距离算法来实现
相关扩展
个人总结
-
-
通过对数据结构和算法的学习，更加深刻的理解源码和提升性能，提高开发效率，掌握基本的算法，如排序算法、栈、队列相关的算法和数据结构。
