① 简介
1. 学习路线
1.1 理论
![](https://img2020.cnblogs.com/blog/1891336/202201/1891336-20220118095139090-704211615.png)
- 重点关注:数据结构与算法、应用场景、js实现、时间/空间复杂度
1.2 刷题
- 刷题网站:leetcode
- 刷题类型:按类型刷题
- 重点关注:通用套路、时间/空间复杂度分析和优化
1.3 实战
- 前端与数据结构/算法的结合点
- 在工作中与数据结构/算法打交道
2. 数据结构与算法简介
2.1 数据结构与算法是什么
- 数据结构:计算机存储、组织数据的方式
- 算法:一系列解决问题的清晰指令
2.2 数据结构与算法的关系
- 程序 = 数据结构 + 算法
- 数据结构为算法服务,算法围绕数据结构操作
2.3 将要学习的数据结构
- 栈、队列、链表
- 集合、字典
- 树、堆、图
2.4 将要学习的算法
- 链表: 遍历链表吧、删除链表节点
- 树、图:深度/广度优先遍历
- 数组:冒泡/选择/插入/归并/快速排序、顺序/二分搜索